Somewhere around here, OCDO, is a thread on tactical footwear that includes an image of tactical slippah, as kama'aina call'em. IIRC, they had snakeskin uppers with ground-gripper and open-toed lowers.
I dress for the occasion and then I put on whichever gun I wish, the OC SA1911 or the CC H&K USP. In South Carolina I carried on the beach wearing slippah or barefoot. When I ride armed then I wear Keens with SPD cleats. At a masquerade as a Fruit Fly/Tooth Fairy I wore one-inch heels (a real challenge), pink tights, wings, a tutu, white domino and the H&K (in a borrowed ThunderWear holster).