Mykonos Beaches – Having an Enjoyable Vacation Mykonos Beaches. The more famous tourist beaches can be found around the southern coastlines of the island. The most famous of these southern beaches are Paradise and Super Paradise. These are beautiful beaches