I would suggest you go to the places where Indians haven't been much then. I would have picked Iceland anytime. But if you want to go to a place which is certified as honeymoon destination then go to Bali or Vietnam or Cambodia.
Depends on your interest
.1. Seychelles if you want beaches
2. Tanzania or Madagascar if wildlife
3. Las Vegas 4 Scandinavian countries like Norway or Finland
5 Swizerland or Austia
6. Italy, Greece and Spain
Maldives will be the best destination. The sky blue waters and endless sea's will make an wonderful experience. The journey to Maldives in an sea plane is a one in a lifetime experience and book and exotic villa for yourself. Believe me this will be the best trip of your life