I'm wary of giving you advise on where to go, as each to their own, but...
I got married this last January and the best bit of honeymoon advise I got was don't plan on doing anything for the first 3-4 days, you will just sleep! And they were right, we booked a beach hotel and barely left it, managing about 15 hours sleep each day!
You will be amazed at how tired you actually are, no matter how relaxed you will feel on the day, it does take it out of you.
As for location, decide what suits you best, all relaxing beach type holiday, or maybe you prefer to sightsee...
What sort of budget are you planning on spending?
Do you both have a 'once in a lifetime' holiday wish, like the Orient Express or stay at the Ritz, your honeymoon is the best time to do it!
Well best of luck to you