Sounds like some of the recent storms wiped out the beaches in Cancun. I stayed at the Gran Melia 2 years ago and the beach was wonderful. Are there certain sections of the hotel zone that are good and others that are bad? I'd like to consider this when booking... I posted earlier about playing beach volleyball... not too easy without any beach!