Everyone's opinion may well be different, personal tastes etc. my opinion is below - as it's one of my favourite restaurants.
The Beachcomber is the nicest for a romantic meal - it's a Bistro type menu which is a little different and a change from the other establishments, whose menu's are similar.
There is nothing wrong with taking a break from traditional Greeek food when it's such good quality with decent wine on offer to compliment it.
This is not a menu that you will find in every high street back home, so a nice experience.
Also the food is brilliant, courtesy of Nikki the chef, the setting fantastic and dining al-fresco while the sun sets over the island out to sea is truly beautiful and a great photo opportunity.
Lovely modern place with nice toilets and washroom, topped off with great friendly service from Sue, and terrific ambience.