Two or three countries in a week, each with completely different food. A typical itinerary might start in Barcelona, stop in Marseille for bouillabaisse, then dock near Rome for a day at the Colosseum. Shoulder season (May or October) means fewer tourists and lower prices.