The beaches in Lisbon, Portugal were amazing