Keliautojams, norintiems paragauti turtingos kultūros ir istorijos, išsiruošus į Viduržemio jūros kruizą, jie norės daugiau. Viduržemio jūroje veikia maždaug 50 kruizinių linijų ir daugiau nei 50 įplaukimų uostų, todėl keliautojai turi daugybę pasirinkimų savo Viduržemio jūros kruizų maršrutui. Viduržemio jūros kruizų ilgis skiriasi, tačiau dauguma didesnių kruizinių linijų siūlo keliones, kurios svyruoja nuo 10 iki 14 dienų, o išvykimo vietos yra lanksčios visame kruiziniame maršrute.
Dažna kruizinių linijų tema yra suskirstyti savo Viduržemio jūros kruizus į Vakarų Viduržemio jūros, Rytų Viduržemio jūros ir Šventosios žemės kategorijas. Peržiūrėjus disertacijų klasifikacijas, įskaitant dažniausiai lankomus uostus, galima susidaryti bendrą vaizdą apie tai, kurios Europos, Azijos ar Afrikos vietos bus aplankytos Viduržemio jūros kruizo metu.
Vakarų Viduržemio jūros kruizai apima sustojimus Ispanijoje, Prancūzijoje ir vakarinėje Italijos pakrantėje. Beveik visi Vakarų kruizai sustos Barselonoje (Ispanija) ir Romoje (Italija). Daugeliui didelių kruizinių linijų šie miestai taip pat bus įlaipinimo arba išlaipinimo taškai. Įsikūręs vos 90 mylių (145 km) nuo Prancūzijos sienos, kosmopolitiškas Barselonos miestas yra Ispanijos Katalonijos regiono sostinė. Apsilankymas Pikaso galerijoje ir pasimėgavimas paelja, Ispanijos nacionaliniu patiekalu, vietiniame restorane yra dvi populiarios kruizinių laivų pramogos.
Kai Viduržemio jūros kruiziniai laivai keliauja į Italiją, dauguma jų sustoja Civitavecchia mieste, žinomoje kaip vartai į Romą. Daugelis keliautojų galėtų praleisti kelias savaites Romoje, apžiūrinėdami šio senovinio miesto istorines vietas, tačiau įtemptas kruizo grafikas to neleidžia. Diena Romoje gali apimti kelionę į Koliziejų, ekskursijas po Siksto koplyčią ar Vatikaną ir monetos metimą garsiajame Trevi fontane, paragavus kai kurių vietinių makaronų.
Vakarų Viduržemio jūros kruizinių kelionių uostai Prancūzijoje labai skiriasi tarp Viduržemio jūrą aptarnaujančių kruizinių linijų. Sustojimai gali būti Marselis, antrasis pagal dydį Prancūzijos miestas, ir išvykimo į šalies Provanso regioną taškas arba kur nors Prancūzijos Rivjeroje, pavyzdžiui, Nicoje ar Kanuose. Nepriklausomai nuo uosto, Viduržemio jūros kruizų svečiai šiuose Prancūzijos uostuose turi daugybę galimybių. Marselis, didžiausias uostas Viduržemio jūroje, turi daug galimybių apsipirkti aplankius Dievo Motinos baziliką arba Ekso baziliką, garsaus menininko Paulo Cézanne’o namus.
Nica, esanti vos 15 mylių (24 km) nuo Kanų, yra puiki vieta pasivaikščioti Viduržemio jūros paplūdimiais Promenade des Anglais arba „anglų pasivaikščiojimu“ po to, kai keliautojai paragaus vietinio pamėgto Socca, kuris yra blynas iš avinžirnių miltų. Kanuose vyksta garsusis tarptautinis kino festivalis. Kruizininkai gali apsipirkti savo aukštosios mados butikuose arba išbandyti laimę netoliese esančiame Monte Karle esančiame kazino.
Rytų Viduržemio jūros kruizų maršrutas taip pat gali prasidėti Barselonoje ar Romoje, tačiau jie vyks toliau į rytus, įskaitant sustojimus Atėnuose, Graikijoje ir Stambule, Turkijoje. Pirėjo uostamiestis yra vartai į Atėnus, kur kreiseriai gali aplankyti Akropolį, Partenoną ir kitas istorines vietas. Stambulas yra kryžkelė, kurioje Azija susitinka su Europa. Lankytojai negali išvykti iš Stambulo neištyrę architektūros, likusios iš praeities valdančių imperijų. Populiariausi yra Mėlynoji mečetė, garsėjanti minaretais ir mėlynomis plytelėmis viduje, bei Topkapi rūmų muziejus – prabangūs rūmai, pastatyti valdant Osmanų imperijai.
Kai kurie Rytų ir Vakarų Viduržemio jūros kruizai sustoja kažkur Šventojoje Žemėje, o kai kurios kruizinės linijos siūlo specifinius kruizus, kuriuos dažniausiai sudaro įplaukimo į Šventąją Žemę uostai. Šiose vietovėse, vadinamose „civilizacijos lopšiu“, yra daugybė religinių architektūrinių, archeologinių ir istorinių vietų. Populiariausias įplaukimo uostas yra Jeruzalė, kuri laikoma švenčiausiu judaizmo miestu, trečiuoju švenčiausiu islamo miestu ir vieta, kur krikščionys gali vaikščioti Jėzaus pėdomis. Kiti svarbūs Šventosios Žemės uostai yra Nazaretas, Jėzaus vaikystės namai ir vieta, kur Marija ir Mahometas bendravo su Angelu Gabrieliumi, ir Port Saidas, Egiptas, kur kreiseriai gali išlipti aplankyti Kairo ir Gizos piramidžių.