What color shoe should i wear with an aqua blue/royal blue dress?

most likely, some black or white heels, or you can even try sandals if you aren't really into heels.