Think Regent should take a serious look and take Santa Marta, Columbia off their ports of call.
Not very clean, but the big problem is traffic is terrible and it can take a long time to go just a few blocks.