Also, forgot to add...fares on TheBus (public transportation) are very cheap, around $1 if memory serves me correctly, it just might not be the best option for someone not willing to navigate after stepping off a long transpacific flight.
Check out http://www.thebus.org
for more info. You'll probably have to transfer at Ala Moana Center to get to Waikiki from HNL. Call or email your hotel, asking for the stop you need on TheBus, as it can be tricky if you're not used to bus transportation.
Create your own luck.