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. The best way to get there is from one of the three ...