6 Tem 2006 ... The first year we traveled on the Majesty, we went in August. The weather was perfect but it was 85 degrees and extremely humid, reminded me of Florida.