Open : May to October .... The Blue Bay Resort & Spa is located in Agia Pelagia west of Heraklion (23km) and is built amphitheatrically on a hill overlooking the beautiful blue of the Cretan Sea. In Blue Bay, we offer a cordial and spontaneous hospitality and this is reflected in our friendly personnel that always have their interest turned to the visitor and immediately respond to every request with a smile.