Generally speaking, it's a good idea to get less glamorous shoes for dresses that have a lot of flashiness or detail, and eye-catching or elaborate shoes for plainer dresses. Besides, as you decide to wear short party dresses for women, then your shoes will be totally exposed to the public, strapped sandals or high heels might be the better choice. Although wearing a strapped sandals or high heels is perfectly with your short party dress, you still have to consider your history with heels. If you're not a heel veteran, it might be wiser to choose a shoe that's closer to the ground so you're as comfortable as possible. Or even you can prepare another flat shoes in your handbag, so that you can change your shoes when going out or when you want to relax your feet.
Color should also be taken into consideration. Look at the short prom dress, and you'll find there are thousands of colors. Find complementary colors or a shoe color that's slightly darker than the dress color. Neutral colors also work well: gold, silver, or white for lighter dresses, and black or gray for darker dresses.
