Start close: Amoudara and Agia Pelagia
If you want sea before unpacking, Amoudara is the easiest first stop from Heraklion Airport: wide sand, beach bars and a relaxed local feel. Agia Pelagia is a little farther west and better when you want a protected bay, lunch by the water and a slower first afternoon.



