Jill Schildhouse, Contributor One of Holland America Line's newest cruise ships, Nieuw Statendam ... Most notably, the ship offers Tamarind, which serves exotic fare from Southeast Asia, China ...