Navy blue is a reliable shade that looks good on all occasions. So, it could be a wedding purpose or a movie date and you might wear such shoes. Some shoes have back straps, some have straps all over, and some have other enhancements like bows and all.
A pair of high wedges is so chic that you might be preferring wearing this with a skater skirt. The ankle-strap is a beauty to look for.
To add some “girly”ness to your look, try shoes like the following one. The straps are enhanced with bows and ensured with back straps.
Navy blue, beige, and nude shades create a perfect combo. Be it a maxi dress or a pair of shorts, this is the style that goes well with all.