For local i'd say Truffles in Fareham is hard to beat, excellent quality French-style food on the right side of expensive, a beach cafe at the top of a hill overlooking a bay near to Kefalos in Kos, family style with simple, delicious freshly made snacks and desserts. But my favourite in the world is The Jaaning Tree in Nambucca Heads (between Sydney and Brisbane!) just the best food and the best location IMHO.