Electric blue would look great with a red ensemble. You can also go with a grey or black to draw more attention on the shoes. For a more bolder look you would want to go with the red which will give the outfit a more retro feel, like something out of the 1950's.
Unless you have an outfit that precisely matches those electric blue shoes, then you should probably wear them with an outfit consisting of all neutrals, as your "pop" piece.
