Open:April to October... The Peninsula Resort & Spa is located in the Heraklion prefecture of Crete, in the village of Agia Pelagia, just 25 km away from Heraklion town. The hotel is built amphitheatrically on a peninsula of distinctive natural beauty between the bays..