Thanks for all the tips, guys.
I'll say it again though if you're heading to the cayes in winter -- make your hotel reservations ASAP, especially if you've got more than 2 people. I was amazed at how difficult it was to find good accomodations on Caye Caulker. The prices are good but availability is poor. If you run into trouble, PM me for some realtor contacts.