I explored two captivating cities just outside of Lisbon with the person who taught me to love traveling: my mom.