We ate three times at Cavo Doro during our 7 day stay in Rethymnon, We just knew that each meal would meet expectations with the cozy stone walls as a backdrop. Some of the starters are standard Greek fare (taramasalata, tzatziki), but the bread arrives with a basted garlic topping and the cured, local sardines were very flavorful. Some of the menu is quite continental and standard, but very well presented. Other selections have a Cretan twist, especially the local shellfish, octopus and daily catch.
Cavo Doro is certainly not cheap. Expect to pay international prices for entrees, but to receive added value for the hands on attention and personal service from the owners who are happy to talk about the history of the building, the business, and the setting of the Venetian harbor. House wine is very well priced and very quaff-able. The general manager with roaming hands insisted on driving us back into town in his own vehicle on our last night, undoubtedly because we overstayed.