Should you wish to choose a cruise in the Mediterranean, and if you have spare time, try a trip to Gibraltar. It is one of the most sought after cruise destinations in Europe. It is a little place but it packs