I live near Padstow and find it quicker to drive to Perranporth then Bodmin. So I fly from Perranporth.
As soon as you are in the air you can following the coast - Newquay, Porth, Watergate Bay, Morgan Porth, etc all the way down to Constantine / Trevose, Harlyn Bay, Padstow and then over to Rock and Polzeath then further up to Delabole and Boscatle.
Its an interesting route with lots to see and talk about.