May and September. Temperatures are warm but not extreme, crowds are thin, and hotel rates are reasonable.
April and October. Good weather for sightseeing, hotel discounts of 15–25%, and far fewer tourists than summer.
Go in May or September for the best balance of good weather, low prices, and few tourists.