Like I said it doesn't matter. As for shoes these are probably the best options?

Starlight Sandals (two other colors, Purple and Red)
Starlight Roman Sandals (two other colors, silver and gold)
Centurion Sandals
Sun Sandals (two other colors silver/purple and blue/gold)
Brown Olympic Sandals (8 other colors)

Yeah... I think there's more but these are probably out best option.