There are so many cruises going out of the UK now that your choice is huge providing you don't want to go in the winter when the choice is more limited. I have friends who drive down to the Mediterranean ports prior to a cruise and then drive back after and love the experience. You can also get a train to the Mediterranean ports which, with a couchette or bed, can also be fascinating and not expensive. The Caribbean is fine in the winter and sometimes Fred Olsen and P & O come up with round trips but I haven't studied them recently. As Dell Boy would say ...."the world's your lobster" and I hope you find it to your taste....Nei.
Try any thing going from Southampton easy to get to plenty of parking in some cases this could be free,for 2008 try P&O Arcadia J819 in Sept. Aurora R819 Oct. Go to a specialist cruise travel agent stay away from the high street and the cruise company themselves,lots of agents can give you a very good deal but you would need to book early as the price can go up if you hang on to long and the best cabins have been gone.Having sailed on Arcadia that is an over 18 ship no kids food good cabins not a bad size drink prices ok its aimed at the British market.
Hey,you are so near to southhampton.RCI do canary islands,go on their website.....you are sure to find what you are looking for,happy cruiseing.