Nicole is a gorgeous heeled sandal made by Spring Step's funky cousin, L'Artiste. It features soft leather uppers with an adjustable strap around the heel. The ~3.25" heel is offset by a small platform under the toes, while the synthetic leather lining wraps the foot nicely.
Available at Glebe Trotters.