Well, most people do not go for beaches in Bali, they go for cultural experience (Ubud), trekking/climbing/rafting/activities (Mt Batur/Argung sunrise/sunset hike) to see temples (all around the island), diving (Gili) and many more.

Better to be said in advance but if you expect something like Bora-Bora type in Bali, you should go to Bora-Bora. However if lying on beach is not #1 requirement, you can find enough luxury in Bali. For Seasons would be one option, but expect to pay $1k/night.

One thing about Bali - please make sure that your travel insurance covers travel disruption due to volcano eruption. Absolutely no joke - when we've been there last year whole week flights were canceled due to this and we've been quite lucky able to arrive and leave on time.

P.S. In terms of unique honeymoon experience - I dragged my newly wife the second day after ceremony in Vegas hiking Arches at 115F heat and go in remote places of Canyonlands. Memories are still vivid and I do not think we ever going to forget that 'unique' experience.