May and September: mild weather (15–20°C), fewer tourists than peak summer, and the city's parks and cafés are pleasant without being overwhelmed.
Late April–early May and late September: prices drop 20–30%, weather is still decent (10–18°C), and you'll get shorter queues at…
Go in May or September for the best balance of decent weather, few crowds, and reasonable prices.