Lee, the Dover to Monte Carlo cruise on the Voyager in September looks right up your alley. Lots of Spain, a stop in Lisbon, and Gibralter. I did a similar itinerary in 2004, but it had more ports in France.