Tuxedo describes a coat pattern rather than a breed: a bicolor cat, usually black and white, with a white chest that looks like a shirtfront and often white paws or chin. Grey-and-white versions exist too. The pattern comes from white spotting in the KIT gene, and because it isn't sex-linked, males and females are about equally common.
Most tuxedos are domestic shorthairs, though the pattern also shows up in breeds like the Maine Coon, British Shorthair and Scottish Fold. Color doesn't set personality, so tales of especially smart or bold tuxedos are just tales. In Pensacola, where many homes are townhouses, condos and older bungalows, what matters is each cat's age, energy and coat length, so spend time with a cat before deciding.