Watching what you love more and what your budget is (Bali is cheaper than Maldives). My husband and I chose Dubai for a honeymoon a year ago - we saw a lot of sights, because neither he nor I were in this country before. The funny thing is that the best memory from our honeymoon is a trip to the Desert buggy dubai (https://buggydesert.com/) , it was very fun and entertaining. Be sure to include something like this on your vacation.