Out of NOLA you can cruise on Carnival, NCL, or Royal Caribbean. If you really want something different you can always try a Delta Steamboat cruise.
Out of Florida you have your choice of just about any cruise line and itinerary.
You can always give Royal Caribbean a try if you want to expand your cruise world or if you want something a bit different and more traditional give Celebrity or Princess a try.
I will be giving true Freestyle a try in a few weeks and I will see how that goes. I haven't done it in a couple years and I will be sailing on the Norwegian Star and it is one of their ships that was actually built for Freestyle Cruising. I will be giving a review of this cruise when I return.