Paradise Beach, Mykonos (Photo: http://www.flickr.com/photos/caffeine_obsessed/390259775/)

Larger image

Paradise Beach Greece promises a good time and a party crowd, especially with sunset beach bars and the Cavo Paradiso nightclub atop the hill. Food and drinks are also easily accessible be it from the nearby resort or eateries. This is definitely the naturist beach for you if you are looking to go all out