Well, the Yucatan was just too hot for me. It was actually hotter than any other places we visited in Central America, even those much closer to the equator. I don´t know why :D It´s usually bearable on the coast but if you go inland, like for example Merida, it´s ridiculously hot. We once visited Merida on Christmas and it was about 40 C there during the day.
Alright, we will keep in touch ;)