Best realization we had on our trip to Portugal last month: traveling with a baby only makes you more adventurous. Why? Well, you can plan a nice day out