Our recommendations are Elafonissi, Balos Lagoon, Falassarna, and Vai Beach, depending on where you are based.