You should have a look at the MSC Opera for 10 nights the itinerary is:
Regions: Iberia
Visiting Ports: Southampton > Ijmuiden, Netherlands > St Peter Port, United Kingdom > Vigo > Lisbon > Bilbao > La Rochelle > Southampton
departing on the 15th August 2013 adults are £799.00 each and children are £120.00 each- this is also an outside cabin (Cat 8).
Not only is it priced well you also get either free car parking or free national express coach transfers
