I like the red - that's my classic go-to; red/black/white, and Aurora's suggestion of fuchsia. Also a great emerald green or a cobalt blue (cobalt seems to be having a fashion moment now) would be stunning with those shoes.
__________________
"Good taste shouldn't have to cost anything extra." - Mickey Drexler