Roger Paperno / Courtesy of Pacific Beachcombers/Paul Gauguin Cruises

A cruise aboard Tere Moana takes you to medieval Dubrovnik, Croatia, Europe's best-preserved walled city.