Strappy heeled sandals with embellished detail