I chose May b/c it is still good weather in Jamaica (not hurricane season), but a little less expensive than earlier in the spring (after Spring Break, Easter holiday, etc). I didn't want to go much later than May because I feared it would be way too hot.
EDIT: Sorry, I just looked and saw you're talking about Riviera Maya!