Shoe question?!?!

I bought a navy blue and white pattern wrap dress to wear to my niece's christening??
What color shoes do I wear? Is it weird to buy Navy shoes? Brown shoes?
I will post the dress when I get home!!!
TIA!
Dana