May, June, and September. Warm but not hot, plenty of daylight, and the crowds are thinner than in July and August.
Late May to mid-June, and September. Hotel rates drop, temperatures are still good for sightseeing, and the city feels less crowd…
Go in late May, June, or September for the best balance of decent weather, fewer tourists, and reasonable prices.