For those who want to beat the crowds, visitors suggest hitting the sand before 2 p.m. Vai Beach is located in the far northeast corner of Crete ... at Vai Beach costs a small fee.

Crete is big – but that small corner of it, perfect for you ... If you would rather be somewhere quieter, the Apollonia Beach Resort & Spa (0030 281 426 6000; apollonia.gr) serves up a more relaxed ...