Oyster Hostel

Bright, clean and well run, this is the best backpackers in town, though it can be low on atmosphere. The breakfast spread is unusually good for this price bracket, and it's close to the waterfront and within walking distance of many of the town's sights.