The staff at Northshore really do a great job of welcoming newcomers. It has been decades since I stayed in a youth hostel. This one was Safe, Clean and affordable (especially for Hawaii!) The free breakfast is a nice touch.
ADVICE: Bring ear plugs.
Otherwise, great place to stay on a budget!