Hostel de Boca en Boca

With a leafy, hammock-hung garden a block from the main square, this hostel is extremely well-run, with lots of thoughtful touches, such as individual reading lights and large lockers for bunk beds. Friendly, approachable staff organize all manner of excursions.