Photo: Wikimedia CommonsOverlooking the Zocalo, the Gran Hotel is worth a visit for the lobby alone, crowned by a breathtaking stained-glass ceiling from 1908 and served by wrought-iron lifts and caged songbirds. Rooms are traditional and generously sized. The rooftop terrace restaurant has one of the best views over the main square and cathedral. Book a table up top for Sunday brunch and time it for the changing of the giant flag below.