There are a lot of places that you can visit if you truly want to enjoy your honeymoon with your partner. Bali, Indonesia is the best place to visit if you both love to be near the water and you want to experienced the Indonesian culture at the same time.
There are a lot of hotels there that will allow you to have some alone time. Venice, Italy is another place that you should visit on your honeymoon. It would feel romantic especially since you are in a completely different place. You can ride the gondola and be serenaded. Cape Town, South Africa is also another place that you should not miss. It will be amazing for you.