2 Best Restaurants in The Northern Aegean Islands, Greece

Creamy frozen yogurt is served with your choice of topping from a dizzying line-up of options, from Kinder Bueno to banana. Find a seat on the harbor and wolf it down as you watch the boats and marine life.

In the quaint village of Petra, this pretty garden restaurant set amid potted plants and vine-matted pergolas specializes in grilled meats including gyros and souvlaki, though it serves traditional Greek favorites, too, and a wide selection of local cheeses. Family-owned with all the heart that goes with it, it's a popular spot for the locals who sit down to chit-chat over coffee throughout the day.