However you arrive in New Orleans, you’ll find yourself plunged into a gumbo of Caribbean, West African, catholic French and Anglo cultures.