A Mediterranean cruise is one of those trips that sounds almost too good to be true. New country every day, ancient history ...