Holland America Line’s Nieuw Amsterdam at Half Moon Cay Blog Team 14 years ago Holland America Line's latest edition to the fleet, ms Nieuw Amsterdam, at Half Moon Cay, Bahamas. Guests are taking part in the line's Horseback Riding by Land and Sea shore excursion. Photo by Marco van Belleghem, Nieuw Amsterdam's hotel manager.