Wait till the last minute and ring island cruises or thomsons i usually get a good deal.
Go to the lake district and hire a barge :) very cheap.
Try island cruises both of thier ships are v good, and have a relaxed atmosphere. both go from palma in the summer flights will be included in price from travel agen.
You will always get a goos price from these 2, but not always best to wait till last minute, we did and it went up by £200 in a week its a gambl.
I always find teletext the best source for offers on cruises. ITV teletext page 227 for Med, 228 for Luxury and from that page you can also access Worldwide. There are good deals out there if you can be flexible with dates and itineries, I know because I only go on special offers and have had some incredible deals ranging from £299 for a week to £495 for 2 weeks. Good luc.
Ocean Village Carribean base is at barbados. they do transanlantic trips back to the UK and the Med. These are in april. Hope this helps.
Dept Sat 12th Apr 11pm Barbados, Arr 7am Southampton 26th Apr, Princess cruises - Sea Princes.
I believe one os Island cruises ships are based from Barbados, and returns to the Med in April 2008. Give them a try.