Fowey is a beautiful little town, great for shopping, eating and ambling.
Personally I don't rate Padstow/Padstein.
Austells in Carlyon Bay, St Austell is a very, very good restaurant.
Fifteen at Watergate Bay is open for breakfast, lunch and dinner. Good food and a brilliant view of the surfers.......