I´ve stayed at Hostel Regina two times, and reckon its one of the best hostels ive stayed at. Short walk to the plaza, so the location is great. Staff is friendly, and its very clean. Tours can be arranged through the hostel with really knowledgeable guides. Awesome rooftop bar, with some of the cheapest beer in town! I´ll definitely stay at this hostel next time im in Mexico city.