Clearly by plane and you have to go via Malaga
https://www.bbc.co.uk/news/articles/ce3n23ex14lo
Flight for 2 from Newquay to Malaga and then Malaga to Newquay were £108 altogether compared to a train price of £203 each.
(Is anyone reminded of the Wrigglesworths travelling from Sheffield to London via Amsterdam!!)