Paris seems to be the best entering and exit point if you need to buy round-way tickets. Leave Spain and Portugal after the cruise.