A Southern European cruise often takes you through Spain, France and Italy. You will be in awe the entire time when you take an interline discounted Mediterranean cruise. While you have plenty of options of things to do on your 5 to 14-day cruise with interline rates, you will never forget visiting this area where history and myth converge.