Located right downtown in an old biscuit factory, this hostel has received quite the following. Designed by a former soccer player and a filmmaker, the vibe is chill instead of seedy, like many hostels. It’s great because both locals and travelers love it, making it feel more like a fun hangout than a hostel. Kex also moonlights as an art gallery, theatre and live music venue, and even has a celebrity following. (Russell Crowe and Ben Stiller are fans). Yoga, a barbershop, local beer, and proximity to sights round out the reasons to stay.