13. Flamenco Beach — Culebra, Puerto Rico
Cheapest month to visit: November
Average hotel rate: $158/night