I stayed at Hotel Renew on Paoakalani. Cost just under 1300 bucks for 10 nights. Room was very modern and had a plasma screen in it. It walking distance from everything and the staff are great. No pool or any attractions but who needs a pool when you have a beach.
Things to do:
Paradise Cove Luau - amazing since its rated number 1
Hans Hedman Surf School - right by Hotel Renew. Only bad thing is there is some coral in the spots they take you. I hit some and got my cord stuck. Salty waves were punching me in the face for a good 5 mins which i could do nothing about until i took the cord of my ankle.
Hanauma Bay Snorkling - Try to get an underwater camera. we bought the fuji one which worked pretty well.
Go to any beach on the north shore - way more secluded than Waikiki. Waikiki beach has too many bums and retarded people that like to surf into a crowd.
Sunset Dinner Cruise - I was with my SO so this was quite nice.
Belly Ride with Dolphins @ sealife park - free admission with dolphin program.
North Shore Shark tours - Shark Cage encounter
Eat at Wailiea Dinner - Its from the 70s. They have unreal kona coffee and coconut pancake syrup. The prices are good.
Cheap places to eat --> Blazin steaks haha
Honolulu Zoo and Hololulu Zoo -- If you have idle time visit these places. Its cheap and they have cool sealife/animals.
Ala Moana Shopping Centre - Stay away from the brand name shops on waikiki. If you wanna shop for decent prices go to this shopping centre. Take the pink line trolley it only costs 2 bucks.