That's a great question! It is my belief that your honeymoon should be a reflection of your likes as a couple. That being said, are you an outdoorsy, active couple? Maybe a retreat into the wilderness, complete with a well appointed cabin including a hottub and fireplace would be fantastic! Would the two of you enjoy sand, sun and lounging by the water? There are plenty of hot destinations with equally hot deals to offer.
Maybe make a list of things you both enjoy, and let those ideas be your guide. Have a great honeymoon!!!