Hawaii Honeymoon

I have always dreamed of honeymooning in Hawaii, but upon quick look, it sounds like it’s going to be super expensive! We spoke to a travel agent who said a honeymoon-grade hotel for a week would cost us about $2,500. Yikes! Then add food, entertainment, etc... Did anyone honeymoon in Hawaii that is willing to share how much you spent total? I’m slightly devastated at the thought of not being able to go. It is a 13+ hour travel each way for us (East coast), which gives me anxiety, but it seems like the ultimate honeymooning adventure! My second choice was the Bahamas, but after the hurricane that hit recently I’m guessing that is out. We were also told that for what we would spend on a Hawaii hotel, we could do an all inclusive elsewhere. Any advice/input would be appreciated!