Generally, the best weather in Greece is what you'll experience in May, June and September. Plenty of sunny days that aren't too hot make May an ideal time for long, leisurely walks in Athens. By June, the beaches of the Aegean islands are warm enough for swimming and popular islands like Mykonos aren't crowded yet.