I vote for New Orleans. The ships are going to switch ports later this year so if you want one ship over the other you can wait a little while.
Lately there have some issues with Belize, but they should be resolved quickly and if you cruise in the summer there is always the chance of a hurricane. They can always cloud the water up from a long way away.