May is an excellent choice. The weather is pleasant, and the tourist influx is relatively low compared to the peak season.