I went to Hawaii for mine. Wouldn't recommend it though tbh.
It sounds exotic and lovely, and is one of those places that very few go to because its expensive to get there. Its exactly that, and also expensive to stay/live there. Oahu has been built up far too much, so its lost the charm it may once have had. We decided on Oahu as there is obviously more to do there than the other Islands. But it honestly didn't really do it for me, or the wife. We have been spoiled previously though with nice holidays, so that may have a factor in it. I'd now much rather go to the far east. One of the other Honeymoon Islands I've also been to is Seychelles. Again, if you want to kinda keep busy and see the sights etc, its probably not for you. The Maldives (been there again) another big honeymoon attraction, and if you can afford to go there, its unlikely to dissappoint. Phenomenally beautiful Islands, and plenty to do. It is very compact though, and the main Island has been extensively over built up. There are over a thousand smaller Islands within the Atoll though.
We went to Borneo (Kota Kinabalu) a few years ago, and that is somewhere I would recommend though. Thailand or surrounding areas are also a great bet. The initial cost may cost a bit (But no more than others I've mentioned), but the cost of living out there is fantastically low. There is just so much to do as well, and some things that you could never experience in life anywhere else! That would be my choice.
