Charlie is a tuxedo kitty as well, but I think he would probably enjoy dressing down for a change. Something comfortable, like sweats, so as not to interfere with his freedom of movement. He has to be able to jump up on every single surface in the house to make sure everything is in order.
The color would be green, to bring out his eyes.