Book your cheap flights to Newquay, a once quiet Victorian seaside town. Now, with eleven great beaches spread over just seven miles, Newquay has become surf capital of the UK. The year-round mild weather means you can spend most days on the beach and the town has excellent shopping and dining (Jamie Oliver has a restaurant here). The sea mists that roll in over the Cornish cliffs often spread far inland, and there you can indulge your King Arthur fantasies or go on a Cornish smugglers’ trail to spooky Jamaica Inn.