Ride Lisbon's iconic trams, sip port wine in Porto, and relax on the golden cliffs of the Algarve