The beaches of Mykonos rival those of St. Tropez in their reputation for bohemian activities; however, there are enough stretches of sand and little coves that you can find somewhere that suits your own tastes.
You would enjoy yourself at both locations.