nice area....
I was on the yucatan peninsula in January 2006.
Holbox is quite remote - and mostly a reserve, and so never made it there in the end. If memory serves - there are no cars on the island - so getting around with gear can be tricky.
And being a reserve - I heard kiting can be banned....
I did get lots of kiting in at Tulum - awesome beaches , and only 2 hours drive from Cancun.
The roads are a nightmare. Get good insurance.
Cozumel was very windy when I was there - but it was hard to find decent launch spots.
Best spot I found for wind was Progresso - not far from Holbox
Note - there is only one kiteshop in the entire peninsula . I had equipment failure - my LE bladder exploded - whcih meant I spent the rest of the holiday having the worst time of my life cause it was windy and I couldnt kite.

check here....
kiteboarder.co.uk/kitesurfing/mexico-yucatan-8375www.kiteboarder.co.uk/kitesurfing/viewtopic.php?t=21326