Re: goin to palace in may for first time May is a great time to go. Not too hot, not overyl crowded. We have been to the cancun palace 6 times, 4 of those in May. We are going this may for 3 days after a 7 day stint at the playacar palace. I hope it is ready, I think if they are opening now we should be fine by May.