June and September: warm but not crowded, with long daylight and reliable weather for exploring the historic naval quarter and nearby beaches.
May and October: spring flowers or autumn foliage, hotel discounts of 15-25%, and still mild enough for outdoor walks.
Come in September for the best blend of reliable weather, lower prices, and fewest tourists.