The tiny, uninhabited island of Delos is known for its important archaeological finds, which date back to the third millennium BC. Eventually, the island became known in Greek mythology as the birthplace of the twin gods Apollo and Artemis and a major centre of the cult of Dionysus, the god of wine and hedonism. Still-standing highlights include the Temple of the Delians and the Terrace of the Lions, where seven of the original twelve snarling marble lions still guard the Sacred Way. Be sure to visit the Stoivadeion, a square erected in honor of Dionysus, where a giant statue of the demigod is flanked by two large pillars crowned by giant phalluses. Regular boat services connect the island to Mykonos, and you should plan on getting an early start to take in all the sites.
There’s also an Archaeological Museum in Mykonos, which holds more artifacts from prehistory to 1st century BC, including statuary, vases, and urns.

Mykonos is spoiled for beautiful sandy beaches and the gay-friendly beaches are a hit with queer travelers. The gayest (and cruisiest) beaches are Super Paradise (Plintri) and Elia on the south coast and both can be reached by the regular boat service from Platys Gialos beach. Nudity is permitted at both beaches but is more common on Super Paradise. In the late afternoon, Super Paradise becomes a party zone, with loud music piped in over speakers.

The quaint district of Little Venice lies on the far west end of town below the windmills, where colorful medieval two- and three-storey houses stand on pedestals just above the sea. Many bars and cafes hug the shore, providing a pleasant place to watch the sunset over the sea.

One of Mykonos’ most recognized historic landmarks are the 16th-century windmills that once made the island a major producer of bread and wheat. Three tall windmills form a major landmark on the western part of Mykonos town, while on the upper east section of town the still fully functional Boni Mill can be toured to watch wheat and bread being made.