Gaze over the island and harbor from the veranda of this yellow-and-green-dressed charmer, or sit inside and watch the cooks chop and grind in the open kitchen: Gatos is known for its grilled meats. The beef fillet is tender, the lamb chops nicely spiced, and the salads fresh. You might also consider ordering the kokkinisto (beef in tomato sauce) with garlic and savory onion. This is also a lovely spot to enjoy a morning or afternoon coffee.
Center of old market, Molyvos, Lesvos, 81108, Greece