Mediterranean cruises are often an idyllic way to experience the marvels of Europe. Think of it as a European sampler;…