I recently stayed at Aussitel Backpackers in Coffs Harbor, Oz. The hostel itself is great, with by far the most free adventure activities I've seen to date. Other guests and I went surfing, stand up paddle boarding, jetty jumping and surf kayaking…all for free. What?!
