Я, конечно, совершенно не эксперт, но вроде чувство стиля имею)
Так вот, по-моему к таким достаточно ярким туфлям идеально подошло бы белое платье, с такой, чуть пышной юбкой и алым пояском в тон туфлям.
И на мой взгляд серое с красным не сочетается вообще. А вот с розовым - очень даже.