7 Best Restaurants in Naxos, The Cyclades

Palatia

$$ Fodor's choice
Fancy dining with the sand between your toes and the waves lapping nearby? Palatia on Ayia Anna Beach fits the bill with traditional fare and a stunning view. Decorated in simple Cycladic style, with tables on the beach itself the menu features fresh seafood specialties and Naxian plates created with locally sourced ingredients. The whole beach dining scene can only be bettered if accompanied by a blazing sunset.

Popi's Grill

$ Fodor's choice

The oldest family tavern in Naxos, established in 1948, remains true to the Margartis family traditions of cooking authentic Greek dishes with homegrown vegetables and local products. With wonderful views across the harbor to Paros, be sure to check out the historic black-and-white photos inside of Naxos Town as it grew around the taverna over the decades.

Naxos Town, Naxos, 84300, Greece
22850-22389
Known For
  • old-fashioned charm
  • three generations of family running the show
  • complimentary yogurt with honey and lemon for dessert
Restaurants Details
Rate Includes: Closed Nov.–Mar.

Caramella Naxos

$
Candy lovers of all ages will adore this bright little shop, wheremulti-colored lollipops and sweets are made before your eyes.

Recommended Fodor's Video

Gorgona

$$

Dimitris and Koula Kapris's beachfront taverna is popular both with sun worshippers on Ayia Anna Beach and locals from Chora, who come here year-round to get away and sometimes to dance until the late hours, often to live music. The daily-changing menu is extensive and the fresh fish comes from the caïques that pull up at the dock right in front every morning. The house wine comes from their own vineyards.

Agia Anna, Naxos, 84300, Greece
22850-41007
Known For
  • shoreside location since 1970
  • traditional home cooking
  • Hotel Agia Anna next door owned by same family
Restaurants Details
Rate Includes: No credit cards

Metaxi Mas

$$

In the winding alleys of the Palia Agora in Naxos Town, Metaxi Mas is the local favorite for home-cooked taverna specialties year-round, making the meaning of its name, "just between us," very appropriate. For more than a decade the Flerianos family has focused on the local flavors that Naxos has to offer—fresh vegetables, meats, cheeses, and seafood cooked in the traditional ways.

Naxos Town, Naxos, Greece
22850-26425
Known For
  • hearty Naxian specialties
  • local taverna favorite
  • alleyway tables tucked away from the wind

Osteria - Le Nuove Storie

$$
A walk up from the harbor, tucked underneath the Old Town walls, Osteria offers authentic Italian dishes served up in a cute little courtyard. A taste of Umbria, with Naxian diversions, includes interesting variations on classic flavors and this is much better than the faux-Italian dishes on other menus. The young staff bristle with energy and enthusiasm, rightly proud of their island outpost.
Kastro road, Naxos Town, Naxos, 843 00, Greece
22850-24080
Known For
  • authentic Italian tastes
  • semi-hidden gem worth seeking out
  • well chosen wine list
Restaurants Details
Rate Includes: Closed Nov.–Mar.

Waffle House

$

Offering a variety of creamy rich homemade ice cream, fresh waffles, and mini-sized "waffins," Waffle House has expanded since it opened in Naxos Town to the country's capital in Athens. Nevertheless, the Naxos original is a local favorite, and tables get packed here.

Pigadakia, Naxos Town, Naxos, 84300, Greece
22850-23007
Known For
  • dessert waffles
  • house-made ice cream
  • all day breakfasts