Independence of the Seas 4 nights from Southampton 23rd May 2009. Looking at this mini cruise myself! It's on Royal Caribbean's website!
Now you no the details book it through a cruise agent they will normally do a few pounds cheaper?
You can check these cruise websites very good cruise deals -www.vacationstogo.com and cruisecompete.com - you should get a great deal. i've used them twice.