1 pair New Balance running shoes, that I usually wear on the plane since traveling involves covering a lot of ground in airports.
1 pair black pumps for dress up nights.
1 pair black casual sandals.
I keep most of my clothes in the black/white/red color range, so the black pumps and sandals are interchangeable.
I'm not counting my slippers or flip flops as shoes.
P.S. No matter how many shoes you pack, don't put them all in one suitcase. If it gets lost, you may have to go barefoot!