Portugal: Day 1 The travel company we booked our trip with took us to the wrong port, so we missed the first few days of our cruise. We caught a flight down to Portugal & stayed there for a few days before our cruise ship made its way down from England to Madeira.