Here are some ideas I love to share with all of you:

1. Blue Dress with Black Shoes: you can wear black shoes with a blue dress. It’s actually a lovely bold shoe choice with an equally bold dress color. You will get noticed.

What shoe color goes best with a blue dress? - Quora

2. Royal Blue Dress with Nude Shoes: One of the most popular color shoes to wear with blue dresses are nude shoes. Especially nude heels for blue dresses.

royal blue dress with nude shoes, Off 62%, www.scrimaglio.com

3. Gold Shoes with Blue Dress: Gold is a warm metallic which creates a more contrasting effect when paired with a cool blue outfit.

Royal Blue Dress And Gold Shoes Hotsell, 50% OFF | www.osana.care

4. Royal Blue Dress and Red Shoes: Red is a classic color and works wonderfully with blue outfits, particularly blue dresses. It gives the look a nautical feel, so I love it for summer and outdoor events.

Red Shoes Blue Dress Deals, 58% OFF | www.chine-magazine.com