Columbus Bay is located on Trinidad’s southwestern coast, where Christopher Columbus first made landfall in Trinidad in 1498. From the seemingly endless golden-sand shore at low tide on a clear day, you can see the outline of Venezuela, located just 7 miles away.