We often visit Coverack when we are on holiday in Cornwall. It is a very pretty, quaint village with a lovely beach (just a bit rocky from the steps to the sand). When there, we always call in to the Paris. If you go on a nice day, you can sit out in the beer garden and look straight out to sea - which is always a bonus!
We usually eat here at lunch-time, just because it is too far from where we stay to travel there in the evening and we love their sandwiches. I would recommend the granary bread - it is lovely, as are the chips :)
A plus, for us, is that dogs are always welcome.