Last year I liked the Gurnard's Head very much (wild cliffs not a pub. But should be a pub name). And perhaps even more so, the Giant's Rock at Zennor. That was excellent with its holes. You will get oodles of peace and quiet at both spots. And while you're at Zennor you can see the mermaid at the church and have something nice to eat and drink at the pub. Luvly.
Not even sponsored by the cornish tourist board. Going back in July, hoorah