The alfresco Balcón de Velázquez is the site of an old Spanish fort. It offers ethereal views over the terracotta-tiled roofs of the Tivolà neighborhood toward the harbor. If a historian gives you an abbreviated history of the city, it's best to tip.