We went there for the second league of our honeymoon 3 years ago. It was fabulous. When you arrive at the airport, you will be greeted with a flower reef (I can't remember the exact name) which is placed round your neck by a young woman wearing traditional clothes. It's great because it sets the stage for what will be a wonderful experience. We stayed at Waikiki Circle Hotel in Honolulu which is just across the street from the Waikiki beach. We had a room on the 11th floor overlooking the beach. It was breathtakingly beautiful. The beach is fabulous but be sure to do plenty of walking and sightseeing. We visited Maui on a day trip (flew with Air Olaha!) and visited the famous dormant volcanic site which was 10,000ft above seawater. Needless to say we got a headache! Also did a tour of the island.
Also did a Luau, choose carefully though because some are better than others. The one we attended was not that good in terms of the food but the entertainment was excellent and I went up on stage with the dancers .
There is also an island tour by coach so that is worth doing. You must eat at the restaurant named after the the guy who introduced surfing to the world. At the moment I can't think of the name but the food there was superb, particularly the fish dishes.
There is a huge Nike store and both my DH and I bought trainers there because they were much cheaper than the ones in the UK. Lots of different shops at different price brackets. There is even a Tiffany store. We did not go inside!
There are also museums to visit. You must visit Pearl Harbour and see the USS Arizona Memorial - it is quite moving. Also, visit USS Missouri,the battleship. This is where the 2nd world war formally ended (wrt USA) when the Japanese signed the document to surrender, overseen by General MCArthur. The USS Missouri has also been used by Hollywood, e.g. Undersiege with Steven Seagal. You are allowed to walk about the ship, unless an area has restricted access.
In one of the nearby parks, there is a statue of Ghandi which was quite unexpected. You will find gems like these when you walk around. There are also plenty of restaurants and bars to try out. The weather was excellent and I don't recall that it rained at all.
All in all we had a fabulous, wonderful time and are planning to go there again for our silver wedding anniversary .