We love the Lizard peninsula and also the area around St Just and that opinion is in view if the fact that some years ago we walked from Perranporth to Looe around the coast path (took 3 weeks).
The two locations named above have provided us with sightings of choughs for the last four years when we have had short breaks in Cornwall, along with plenty of views of gannets, guillemots, kestrels, merlins etc.