Worth the few minutes' walk from the plaza and up a series of steps is Mirador Cerro la Cruz, a lookout over the city and the water. It's a great place to shoot some photos, as the view takes in the city's wide streets and tall buildings (there are at least one or two), with the Strait of Magellan and Tierra del Fuego in the distance.
