Owned and operated by a Vietnamese-Irish couple, Beachside Backpackers combines an absolute-edge-of-the-ocean location with a funky, laid-back ambience. Dorms and rooms are simple and clean, but the real attractions are the beachside cabanas, a pool table and lots of good music. It's the kind of place you book for a night and stay for a month.
The bar's worth dropping by for, even if you're not staying here.