Because the bay is Agia Pelagia's main fixture, it'll come as no surprise that this is where most of the restaurant action is as well. The waterfront is lined with family-run tavernas that extend up into the hillside and specialise in local, Cretan dishes, many of which highlight the area's best amenity - its fresh seafood.
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, 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.
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.
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.
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.
The setting at Acropolis is intimate and steeped in vines, making it a great place for a romantic dinner. 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.
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.
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.
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.
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.
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.