Paradise Beach, Mykonos, Greece Paradise Beach in Mykonos is notorious for its parties and general fun atmosphere going on constantly. It was settled back in the 1960s by hippies as a nude paradise and it has only grown in popularity since. Image Source: Flickr user irisphotos