In a 14th-century manor house that doubles as a boutique hotel, Veneto oozes historic charm from every nook and cranny. The kitchen adds a contemporary streak to traditional Cretan recipes, with results like fish with fennel and lime or meatballs with basil sauce. The owner is a wine buff and will happily help you pick a bottle to complement your meal.

The impressive cellar is housed in what was once the monks’ quarters.