If you are set on a purebred cat, please try the breed rescues first. Then you get to rescue a wonderful animal, plus get the pet you want.

I have Heinz 57 kitties, but my friend has a Bengal which fits all your descriptions. However, their colors aren't as varied as I think you want. ... that I know of. I've only seen them tabby style.

Maine Coons are wonderful. Sort of known as "the cat for dog people!"

Good luck and I hope you find a kitty that completes your home just right.