(Source: Pinterest/Voyager sans stress via airbnb.fr)
6. Agiofarago Beach, Crete, Greece
The gorgeous teal waters! The craggy mountainous overhangs! This Grecian beach truly looks like something from another world. 

Photo sourced here.