Location: Crete, Greece
Address: Matala 70200
Website: visitmatala.com/redbeach
Fully Nude? Yes

Located in Crete, Red Beach is rich with diverse scenery ranging from caves and ancient ruins to the obligatory but still beautiful view of the ocean. However, the valleys and peaks you'll be most concerned with are on the gorgeous, naked bodies tanning around you. Stay at attention at all times.