i dont really have an advice to give you, sorry!
However, i did want to add that almost everyone goes to beaches for their honeymoon. I think thats pretty neat, and the cruises too, but i have always wanted to go to Paris since ive never been to Europe and think it would be so romantic. I also think DisneyWorld is fun. Yeah, ive been there but ive always dreamt about going there and getting to wear the bride and groom mickey ears!
Tons of people i know go to Playa Del Carmen in mexico by Cancun. When i went to cancun this summer we headed over to playa del carmen and all the hotels there are BEAUTIFUL, and its like a mini town where you have restaurants and shopping in walking distance. Of course, Cancun is like that too but this one is a lot nicer.