What color of shoes would go well with a purple dress?

It depends on the shade. If it's a royal or dark purple, metalics always look classy. Especially silver.

Light purples look good with white.

Either way, neutrals are a nice contrast! (Also depends on the occasion),