Mavrokostas is a street-food stop in Nea Alikarnassos, Heraklion.
Editorially verified August 1, 2026 by Elliot Marsh, TableJourney editor. Source.
Private tour · 8 hours
Explore Crete's rich history and flavors on a tour of Agarathos Monastery, an olive farm, and a boutique winery. Enjoy tastings, a local meal, and panoramic views.
Day trip · 4 hours
Explore the ancient Palace of Knossos and enjoy a wine tasting in Archanes Village. Discover Cretan history, culture, and flavors on this full-day guided tour.
Private tour · 8 hours
Enjoy a high quality olive oil, food and wine cultural tour under the guidance of a certified Sommelier. Have authentic Cretan lunch paired with 6 Premium local wines ...
Address: Leoforos 62 Martiron 75, Iraklio 713 04, Heraklion
Souvlaki Point grills skewers on Menelaou Parlama in Heraklion until one in the morning, a takeaway counter rather than a sit-down taverna room.
OrderTwo pork skewers with pita and chips
TipOpen until one in the morning most nights, and set up for takeaway rather than a sit-down meal.
Krasas grills on Leoforos Ikarou in Heraklion until three in the morning, the default late gyros stop for anyone heading home from the east.
OrderA gyros pita on the way home from Ikarou
TipOpen until 03:00, and there is a second Krasas near the airport in Nea Alikarnassos.
Savoidakis sells kalitsounia right across Heraklion, and a warm bag of the Cretan cheese pies is the best two euros you can spend near the Agora.
OrderKalitsounia, eaten warm out of the paper bag
TipThe Dikaiosinis branch is the handiest for the Agora, and the pies come out through the morning.
Phyllosophies is the Heraklion bougatsa counter on Lions Square, hand-opened phyllo filled with cream or sweet myzithra and cut with scissors.
OrderBougatsa with sweet myzithra and honey
TipEat it standing on Lions Square while it is still too hot, which is how everyone in Heraklion does it.
Kirkor has long sold bougatsa on Lions Square in Heraklion, and it is still the fastest breakfast in the whole city if you eat it standing up.
OrderBougatsa with custard, cinnamon and icing sugar
TipThe queue moves fast, because there are really only two things on the menu.
Thraka Grill turns out gyros on Daskalogianni square in Heraklion until midnight, the local answer to where to eat well for about five euros.
OrderA pork gyros pita with everything on it
TipOn Daskalogianni square, and it is the gyros stop the local food tours use rather than the seafront chains.
Souvlaki Point grills skewers on Menelaou Parlama in Heraklion until one in the morning, a takeaway counter rather than a sit-down taverna room.
OrderTwo pork skewers with pita and chips
TipOpen until one in the morning most nights, and set up for takeaway rather than a sit-down meal.
