Cocomama
A former bordello is given new life as a hostel specifically directed at first-time travellers. Funky, cheerful décor combined with a warm welcome offers a fun yet home-from-home feel. There’s no restaurant, but a well-equipped open kitchen, and most city sights are within walking distance.