Definitely go to Belize. That would have been where my honeymoon would have been if my friend didn't go their on his. I had to switch to Huatulco Mexico (which is also beautiful, less congested, and cheaper than the big resort destinations.)
If you are into culture and tradition, go to Huatulco and then take a day or two to visit Oaxaca. It is a tremendous place to visit.
