9. Elafonissi Beach — Elafonissi, Greece
Cheapest month to visit: March
Average hotel rate: $40/night