The Black Cat
This slightly ramshackle hotel a few blocks off the plaza is a popular spot with travelers on a budget. Rooms on two floors of a converted residence face a small courtyard overflowing with plants. Several are arranged dorm-style with bunks, and sleep eight to 10 people. Though simple, they're clean and comfortable. There's a separate lounge where you can chat with other guests.