We went to Isla Mujeres, a small island a few miles from Cancun, in March 2009. Only had enough time to stay two nights but it was a blast. Nice, laid back small island, excellent beaches and restaurants, and once the day trippers from Cancun and the cruise ships leave the island has a very comfortable feel. Good place to chill out for a few days!