On the north coast of eastern Crete, 65 kilometers east of Heraklion, Áyios Nikólaos (Agios Nikolaos) lies on the slopes above Mirabello Bay, close to Elounda, where you’ll find Crete’s most popular luxury resort hotels. Beautiful beaches surround the town, but the region’s most impressive beach has to be Palm Beach, on the isolated east coast. Behind Áyios Nikólaos, the rural villages of the Lasithi Plateau add another facet to Eastern Crete’s fascination