Lisbon (Portugal), Palm Trees & First Dips in the Ocean