We have been on a few from Mobile and had a great time. Friends that have been on numerous say Norwegian is the way the go and I believe they leave from New Orleans as well. If a port is Progresso, just stay on the ship grin