Syros,the capital of Cyclades and Tinos just opposite, half an hour boat ride, Naxos as suggested,of course Mykonos for the beaches where I lived has stunning beaches, you haven't said when you are travelling?.... Mykonos will be winding down for the season in the coming weeks beginning now!