This stappy sandal, called Jiles, has a 4" heel and comes with gorgeous woven leather. It could go with pretty much anything, and at $120 with so much versatility seems to be a great wardrobe staple this Spring/Summer.
These lovely and office appropriate shoes look fun, but can also look conservative based on what you're wearing. The 3.5" heels can give you some nice height. This shoe, called Yessa, sells for $120.
These wedge sandals are perfect for going from day to night - they can look more work appropriate for day, and with a fun patterned dress look like the perfect dress to hit the patio with. These shoes are also pretty comfortable, so you can spend most of the day in them, running errands, doing work, or standing at a party and feel good. These shoes retail at $78, and are called Guinevere.