Heraklion

Mouragio is a family-run fish tavern, located on the beach of Agia Pelagia. The mother of the family is in the kitchen while the men, Vassilis and Nikos, run the service with great efficiency. The seafood and fish are prepared to perfection, just seared and drizzled with olive oil. Typical Greek dishes and mezzedes are also on the menu, we recommend the pork or chicken gyros. Ideal for a meal or a drink, at any time, between two dives in the turquoise water. A good address.

It is a small tavern, the only one near the beautiful beach of Potamos, some 10 meters before the archaeological site. It serves good Greek-style cuisine. It's crowded in July and August, so if you manage to get a bite to eat, be careful with the bill as a mistake could happen. Indeed, many tourists who come to admire the archaeological site are aware of the interest of the place and come to eat there in season. Out of season, the place is a joy of calm and good and frank gastronomy.

Traditional Greek cuisine for this family-run restaurant, which is already 25 years old, as we love them at the water's edge. You will enjoy tasty seafood pasta, octopus or squid grilled over a wood fire, fresh fish to choose from in the entrance window (as always with fresh fish, confirm the price per kilo before ordering to avoid salty additions), steamed mussels, grilled lamb chops... Impeccable, quick and polite service. Kostas and his family have been at it for ages.

This beach restaurant offers classic seaside tavern and snack dishes. The manager and waiters are very pleasant. As an added bonus, you can rent deckchairs and umbrellas to spend some time on the beach in front of the restaurant, for a few extra euros. Ideal for a relaxing afternoon, or for a drink in the evening, as the food itself is not particularly worth the detour. But we appreciate the location and the opportunity to grab a bite to eat during a beach day.

Romanticism guaranteed with a unique sunset in this fish restaurant on the beach. Very good address with a large and beautiful terrace by the sea. Lunch and dinner are served in an idyllic setting. Here we are very far from the Nordic breweries along the main street higher up in a bewildering noise. The establishment also has a cocktail bar. You can relax while admiring the exceptional view.

Traditional restaurant renovated in 2013 which enjoys a beautiful view of the sea and the caves. Fish specialities, cheap and of good quality (be careful, as always for fresh fish, check the price per kilo and choose your fish before ordering, so as not to have any bad surprises when you check out!) Large terrace where live bands play live music from time to time. The place is often full in the evenings, in high season, so we recommend that you book for large tables.

One of the first tavernas you will find at the entrance to the sandy beach on the left, which guarantees you a splendid view of the famous caves by day and night. There is a bar on the panoramic terrace. Taste the local moussaka, cuttlefish risotto or seafood spaghetti. As for the wines, we recommend the house white wine which is very good. Dimitris is the friendly owner who speaks a little French. Relaxed atmosphere. Live music concerts. Fresh fish every day (watch out for the price per kilo!).

From its terrace on the seafront, you can admire the sea and enjoy excellent fish dishes in a decor where the white and blue tones and the furniture are traditionally respected. Attended by a relaxed clientele who love seafood, this restaurant also offers some meat dishes. It is a great place to have lunch between two dives or to enjoy a candlelit dinner. A good address, with a relaxed and warm atmosphere, just the way we like it.

A dream decor at the Pirates of the Caribbean both inside and outside for this multi-colored, atypical restaurant. Here you feel relaxed immediately when you arrive, the view is splendid, we eat on the edge of the relaxing water. Fresh daily fish chosen in the window, but also original dishes. There is a wide selection of Cretan entries, five varieties of soups, various grills, Greek dishes… on the back of reggae music, of course. The atmosphere is so representative of Matala that we cannot miss it.

On the beach, this is a place not to be missed in Kato Gouves. Both beach-bar and restaurant, people come here for the lounge atmosphere that reigns all day long and that becomes more festive in the evening. At the edge of an almost private beach with comfortable deckchairs, you come for breakfast, a coffee break, lunch at noon... The sunset invites you to a romantic dinner at around 8 pm. It is an elegant place as we like them, offering a light refined cuisine, at quite reasonable prices.

Distinct from the classic taverns in the surrounding area, this restaurant offers modern Cretan cuisine in a chic lounge atmosphere with a view of the blue sea. The restaurant offers quality dishes and the beach bar offers snacks and breakfasts all day long. Contemporary decoration and trendy music on the beach. Very pleasant setting for a cocktail by the sea. Slightly higher prices for this unique place in Agia Pelagia.