A guide to the best restaurants in Agia Pelagia

Cheese pies at Taverna Stelios

Taverna Stelios enjoys a view over the town’s ampitheatre-shaped bay, making it a top lunch choice in between stints at the beach. And if you’re travelling with little ones on your holidays to Greece, you won’t have trouble tearing them away from the shores, as it also features a kids’ play-place. The food here is traditional Greek, with fresh fish dishes, lamb chops and octopus, all ended masterfully with homemade cheese pies.

Relaxed vibes at The Home Agia Pelagia

As the name suggests, The Home feels a lot like, well, a home – it’s filled with quirky decor like old doors for tables, and has a large balcony overlooking the sea. The food is home-cooked as well, with souvlaki, pizza and pasta dishes, plus occasional live music during the week.

Seafood delights at Mythos

For a menu of endless seafood, Mythos should be your go-to. You’ll find plates of grilled fish lined with colourful vegetables, fish soup and calamari. Their flavours are made that much brighter with house wines, cocktails topped with sparklers and raki homemade by the restaurant’s owner.

Handmade olive oil at Taverna Bar Vasilis

This cosy, family-run taverna does Greek food – think gyros, fish platters and calamari – at its best. There’s also a souvenir shop attached that the family runs. Among other bits and bobs, you’ll find olive oil made by the owner, so if you like what you taste at the restaurant, you can take a little bit of the local flavours home.

Garlic lamb chops at Acropolis

The setting at Acropolis is intimate and steeped in vines, making it a great place to enjoy a romantic dinner with your loved one on your Greek island holiday. And the food isn’t half bad either – here, you can expect traditional Cretan dishes, with mains like swordfish in fennel sauce, lamb chops steeped in garlic and T-bone steak.

Woodfire pizza at Bravo Seafood Restaurant

At Bravo, you can look forward to all the delights of classic Greek food – fresh seafood like dorado, mussels and prawn and avocado salad – plus woodfire-cooked pizza. Just be sure to leave room for dessert, which consists of chocolate cake and ice cream, not to mention complimentary raki.

Greek nights at restaurant El Greco

Restaurant El Greco does Greek food with a twist, and often features daily specials to help you taste the highlights. You can go for year-round favourites like lobster and grilled octopus or try one of the rotating dishes, like lamb and artichoke cooked in an egg and lemon sauce. Each week, they also feature Greek nights, with live music and dancing.

Supremely local wine at Taverna Zorbas

Taverna Zorbas offers a down home, Cretan experience. Fish plates like grilled salmon and calamari are always fresh, and even the wine is homemade. You’ll also find Greek favourites like souvlaki, lamb kleftiko and Greek salads, topped off with a complimentary plate of fruit.

Fried courgette at Mouragio Restaurant

Mouragio enjoys a warm and relaxed atmosphere, as it overlooks the beach but is a bit off to the side and away from the hustle and bustle of the waterfront. The food here is more Greek favourites, plus stand-outs like lobster, fried mussels and battered courgette, with cheese cakes drizzled in honey for dessert.

Lemon daiquiris at Bloom Cocktail Bar Cafe & Food

Bloom invites you to tuck into plush, beachfront booths and enjoy a fresh, handmade cocktail. It’s a cool, casual spot where you can turn up in your swimsuit or close out the evening with a little dash of romance. Aside from bloody marys and lemon daiquiris, made with only premium brand alcohol, Bloom also serves light bites like salads and milkshakes.