Next morning we were in Willemstad on the island of Curacao, known for its brightly colored Dutch colonial architecture that lines the waterfront.