One Caribbean country is investing heavily into new cruise port infrastructure to boost tourism in remote areas.

Curaçao's capital, Willemstad, is a sight to behold. A former Dutch colonial settlement and port town, this UNESCO World Heritage site has vibrant, pastel-colored houses — constructed with a ...