After overcoming our worries about party-ships, we had cruised with Carnival in Feb to Mexico, and were very impressed.
The Fantasy is an older ship and is less fancy than their Splendor (where we were spoiled with a Tandoori grill), but the people on board made up for it all.
It seems most were locals from the SC or NC areas, polite and friendly - you know you're in the South!