Any sort of budget in mind?
Top end - Hotel Tresanton in St Mawes is stunning but £300+ a night.
Slightly more sensible is the recently rebuilt St Moritz Hotel in Trebtherick nr Rock. Great rooms, a pool, brilliant food, set on one the of nicest stretches of coast anywhere (I grew up there). No direct sea views but its very close.
If not worried about sea views, the sister hotel of Tresanton (run by "Hotel Inspector" Alex Polizzi, grand daughter of Charles Forte) is the Hotel Endsleigh on the Devon/Cornwall border. Utterly stunning house in 108 acres of land and on the banks of the River Tamar - you WILL feel like Lord of the Manor if you stay there. Again pricey - £300+ per night if you stay in a suite (which you must do).
Other ideas if none of the above suit but we've stayed and eaten at all of the above and they are brilliant.
http://www.tresanton.com
http://www.stmoritzhotel.co.uk
http://www.hotelendsleigh.com