What shoes do i wear with this dress? (also some kind of cover for the halter)?

You should either where blue or yellow heels really they would look super cute.. that or depending on your cover where silver but i would prob go with a blue