A few days in Mykonos without hordes of toursits is an amazing experience.

The Cyclades Greek Islands are just amazing Greek Islands, worth visiting. Late May or early June you are just before the big tourist crowds show off and you have great chances to have great weater.