Auf Mykonos gibt es neben dem Paradise Beach weitere attraktive Strände. In der östlich liegenden Nachbarbuch lockt der beliebte und nicht selten von VIPs besuchte Super Paradise Strand und in der westlichen der nicht weniger legendäre Psarou Beach mit dem berühmten Nammos Beach Club. Insgesamt kann man sagen, dass gerade die Strände im Süden von Mykonos bei Badegästen besonders beliebt sind, da sie aufgrund ihrer Lage vor den häufig aufkommenden Winden aus dem Norden geschützt sind.
Im Osten der Insel befindet sich unter anderem der Kalafati Beach, ein großer, weniger entwickelter Strand, der wegen der Brise über dem offenen Meer bei Windsurfern beliebt ist. Verschiedenste Wasseraktivitäten wie Jetski, Wasserski und Wakeboard sind hier möglich.
Ebenso geeignet für Windsurfing ist Ftelia Beach im Norden. Der etwas abgelegene Strand ist nicht zu stark besucht und aufgrund seiner starken Nordwinde für Wassersportler sehr attraktiv.
Wer eine Surf- oder Wasserskischule besuchen möchte, findet Möglichkeiten an Ornos Beach an der Westküste. Schnorchler hingegen sollten Agios Ioannis Beach besuchen, einen etwas kleineren Strand, der ebenfalls an der Westküste liegt. Von dieser Seite der Insel aus hat man außerdem eine gute Sicht auf die Nachbarinseln Delos und Rheneia.