Many people flock to Mykonos for two reasons: beaches and parties. A trip to the southern coast and Paradise Beach – Mykonos' original nudist beach – will kill two birds with one stone. Soft sands, azure seas and a lively atmosphere have made Paradise one of the most popular places on the island.