3 Best Restaurants in The Northern Aegean Islands, Greece

This harborside favorite serves seafood that's grilled to perfection including the island's famous sardines, all caught locally. It's best to enjoy the fresh fish and seafood, garden-grown vegetables, and tantalizing homemade dips as small mezedes to be shared—six are recommended for two. Owners Melinda and Theo (wonderful resources for visitors) also rent upscale houses a short walk away. Grab a seat early, as the Table gets busy quickly.

The fishing boats bobbing in the water only a few feet away supply the kitchen with a rich daily fish selection. Meats served at the simple taverna include homemade sausage, and lamb or beef on the spit. You can sit outside among the ivy and blossoms, where Limenas, Mesta's working harbor, unfolds before you. On colder days, enjoy the fireplace with the locals. The owner rents studio apartments within walking distance.

Sometimes it seems like everyone in town gathers at this friendly harborside spot, where the emphasis is on fresh seafood and traditional home cooking. Fresh, locally grown vegetables and Samos wines accompany the meals, which are served with care by the friendly staff.