Still hankering after the '80s? Here's a shoe to see you through: it's by Salvador Sapena and it's in that oh-so-eighties blue and grey combo that you don't see too often these days. Actually, I think these are rather lovely: the material is "cracked leather", which has that nice, soft, slightly weathered look, and the inner soles are floral print. I don't know why that kind of detailing makes me like a shoe more, but it does. These are £115 at ASOS.
Poetic licence grey peep toes | Grey peep toes from Jones Bootmaker | Grungy grey
I think a pretty inner-sole is kind of like wearing pretty underwear: no one may see it, but you still feel good because you're wearing it.