It all depends on your definition of good weatherand your tolerance level. The average high in Orlando in May is 88. It is usually at least a little humid; as the month goes on, it feels more and more humid, the average high creeps up, and the average low creeps up. There can be nice days in May in the lower 80’s with little perceptible humidity, more so at the beginning. What’s most likely is high 80’s with moderate humidity, especially at the end of May. Some people aren’t bothered by it, or feel because it’s not as bad as high summer, it’s ok. Personally, I try to stay indoors as much as possible from late May- mid September while the sun is up.