Editor's note: This ship is no longer part of the Holland America fleet.
The 835-passenger Prinsendam, which was built in 1988, is considered the elder statesman of the Holland America Line fleet. Still, it's a popular choice for many of the line's mature devotees because of its exotic, far-flung routes, longer itineraries, and intimate size. (It's the smallest ship in the fleet.) The ship itself — originally the Royal Viking Sun and then the Seabourn Sun — has a European feel, with plenty of dark wood paneling, traditional yacht-style details, and a collection of historic Roman pottery.