Just got back from a bachelor/bachelorette party in New Orleans! We had a great time. New Orleans is nice because we were within walking distance of everything. So we never had to worry about transportation except back to the airport.
But from the locations listed Vegas is awesome too!!