A Mediterranean cruise links places that are slow to string together any other way: an island harbor, the ruins of Ephesus and a Renaissance city can all fall in the same week.
Yacht-style ships can reach smaller harbors; the big family lines bring more to do on sea days. Which suits you depends on how much of each day you want ashore.