Our hostel in J Bay was called Island Vibe Backpackers, and I highly recommend it. My fav. It's right on the beach and you can surf in the front yard!