Getting the right pair of pink dress shoes can be difficult because there are so many different styles out there. The question of what shoes to wear with a hot pink dress comes up more often than one would think and should not be taken lightly, but rather given serious research and consideration.