Cody,
Where all did you dive in Bonaire (or Klein)? We were there for our honeymoon 5 years ago and it was awesome. Who'd you dive with?
We did Cancun the week of March 6th and there was some bleaching of the plating LPS (hope I don't get flamed for the LPS terminology...) and Cozmel was a huge disappointment this time around. The reef flats in Cozumel are covered in several inches of sand, so there were a few small (3-6' diameter) heads here and there, but they were separated by 20-30' of sand... Pretty devastating (mostly attributed to Hurricane Wilma). The wall dive was okay, but was missing alot from the last time we were there. Even in Cancun, there was so much macro algae everywhere that I can see it getting overrun soon, like the Caribbean did back in the late 70's, early 80's when the urchin died off. I counted less than 10 (seen) urchin in eight dive this year. That is sad... Better get your diving in now.