The sea temperature is still warm in October and most days are sunny. Most businesses are open, despite the fewer crowds and, sure enough, you can find great deals in this off-season. The best time to visit Mykonos is October when the crowds have diminished, the water remains warm and rates fall.