Southwest of town, this breezy hostel provides awesome ocean views, simple rooms, and a lapa (circular area with a fire pit) bar and cafe serving breakfast and dinner. If you're after a dorm bed, request the upstairs dorm with its ocean-facing balcony.
Wilderness Beach House Backpackers
Garden Route