I'd choose:
Greece.
I tried to post a link but it said I cannot post links until I've been a registered member for 30 days
Google Greece honeymoons, so beautiful.
- - - Updated - - -
For people in other parts of the world I would suggest you take an Australian honeymoon