Built in 2002, the Zuiderdam was the first in Holland America’s Vista-class series. The 1,964-passenger ship got an update in 2015, with new staterooms and dining venues, including Canaletto restaurant and the fun Dive-In at the Terrace Grill, an outdoor grill by the Lido pool. Like on all Holland America ships, the popular Dancing with the Stars at Sea program is a crowd-pleaser. Cruisers can learn a variety of dances, then compete in a dance-off to try to win a place on Holland America’s "champions" cruise.