May and June: long sunny days, sea still fresh, Pelion hiking trails clear. September: sea warmest, crowds thin out, tavernas still open.
May, June and September: room rates 30–40% lower than peak. Restaurants less rushed, Pelion roads drivable. October also good but…
Go in late May or late September for the best mix of warm weather, open tourism services, and sane prices.