The best months to go on a cruise to Mykonos are May, June, and September. I have been in April and it was a little bit too chilly to swim. In July and August, it can be too hot and too touristy, so I would not recommend going then.