Photo: Wikimedia CommonsRight behind the Metropolitan Cathedral, this well-run hostel puts you in the beating heart of the Centro Historico for very little money. Dorms and private rooms are clean and secure, and the big draw is the rooftop bar with a head-on view of the cathedral domes. It is sociable without being a party wreck. Head up to the terrace at sunset for a cheap michelada and some of the best free views in the old town.