Hi Miss Peachy and welcome!

It's been many years ago (at least 12 or 15) but I stayed once in a youth hostel about 2 blocks from Waikiki beach. It was adequate. They had a van that took people for a hike in the rain forrest that was fun. I don't remember the name of the hostel but I think we have a couple of hostel booking links in the Services Directory("Services" link at top). And of course I highly recommend a visit to Pearl Harbor if you've not been.