Mediterranean cruises offer a captivating blend of historic charm, coastal beauty, and cultural richness.