In Portugal's capital city, Lisbon, a pair of loved-up newbies join the trip, while one celeb is sadly missing in action. The group also heads to the beach for some paddleboarding.