De meeste Middellandse Zeecruises vertrekken vanuit Barcelona, Marseille, Rome, Venetië, Genua of Athene. De meeste van deze steden zijn vlot bereikbaar met rechtstreekse vluchten. Indien je liever niet vliegt, maar toch een Middellandse Zeecruise wil maken, kies dan voor Marseille als vertrekhaven en neem de TGV vanuit Brussel of Rijsel.
Stel jezelf ook de vraag welke landen je zeker wilt bezoeken tijdens je cruise. Het Middellandse Zeegebied is namelijk erg uitgestrekt en wordt in de cruisewereld grosso modo in twee delen opgesplitst. Cruises in het westelijke deel varen langs Zuid-Frankrijk, Spanje en de westkust van Italië. Daarnaast heb je ook de cruises in het oostelijke deel, naar bijvoorbeeld de Griekse Eilanden en Kroatië. Tijdens de langere cruises, van tien dagen of meer, kun je vaak proeven van de beide zijden van het Middellandse Zeegebied.