I'd Suggest Bali, Indonesia at first because that's My dream honeymoon destination, it has lots and lots of Amazing Resorts to get by.
You may also Choose Thailand for this as they Have amazing Tree House Resorts with the Pool, amazing Beaches and Islands.
By rest you can choose from,
Maldives
Singapore
Switzerland
Paris (or a whole Europe trip)