"There's something about a man in a tuxedo that starts the ladies' hearts a-flutter", said Bahama Mama formally.
But, alas! Their website shows they work with Princess, Celebrity, Holland America, Disney, and Royal Carib -- no mention of Carnival. Maybe Carnival has their own in-house service? It could be worth looking into.