Britain-based Fred. Olsen Cruise Lines rechristened this ship Black Watch when it was acquired it in 1996 from the venerable Royal Viking Line. Long, leisurely voyages, ideally suited to this 804-passenger ship, recall the days of the great ocean liners — none more so than the annual world cruise. Keeping with tradition, spacious public rooms on this classically elegant vessel look out onto teak decks with generous promenades. The Glentanar Restaurant, Orchid Room, and Garden Café serve cuisine to suit the British palate, and it never disappoints.