Pacific Tradewinds was one of the best hostels I have ever stayed at. Sure, it isn't as big as other hostels, but its smaller size allows the staff to interact with you on a more personal level (they remember your names!), and give you excellent service.
The common room is a great place to hang out and meet people. And the entire hostel is cleaned every day. It doesn't get better than this. Totally recommended.