Black and Royal blue will be a ultimate combo, but if you want to try different try shimmering gray with royal blue.
Try red and white
If not try baby blue blouse and tights with royal blue shoes
Don't go for a solid look, try gray or green.