Close to the action, but with a secluded waterfront location, this excellent HI hostel is a comfy, wood-lined retreat. Dorms are mercifully small (the female-only one has the best waterfront views) and there are some highly sought-after private rooms. Facilities include a BBQ patio, games room and a wet sauna. Reservations are essential in summer.
Bike and surfboard rentals are available ($62 per day).