Tucked away off the main road 20 kilometres west of Heraklion, low-key Agia Pelagia is built into a hillside above a sheltered bay. It offers a decent choice of mid-range hotels and apartments, most of which have sea views. The sandy main beach curves around the bay and is overlooked by tavernas and cafes. It offers sunloungers and good water sports facilities. Nearby, several more bays have smaller, less equipped beaches.