Cruising in the Mediterranean should take at least 2 weeks, you will be able to benefit from your trip. On a typical 14-day itinerary, you might visit seven or eight countries, but there will also be time at sea to enjoy more of life onboard. The most enjoyable itineraries are planned so that the first day and the last day of your cruise will be at sea.