I went to Cancun, Mexico during Christmas break in 2005.  The RIU resort in Cancun is really good and has lots to do.  I would stay there if I went back to Cancun.