Exploring Further...

The next day we took a train to the western part of the city where we saw this cool art at the station...

...and these dolphins below the 25 de Abril Bridge. We also caught sight of Christ the King, the 260-foot (79 meters) statue built in 1959.

Our path turned inland as we went in search of a vegan restaurant Veronica found on the Happy Cow app. Along the way, we saw some more colorful buildings.