Those are really nice-looking sandals and a great sale-price! I'm a bit leery of shoes with a heel of more than about 2" tops, but if you're used to the heel height and know that the brand is comfortable, then I'd say you've found a fab find!
Meanwhile - I still love that dress. I hope it's on your wishlist and that you'll keep an eye on it. It's a beautiful colour and I can see it looking fabulous on you. If nothing comes up (sale-wise) with this dress during NAS, do you think you'll end up ordering it?
Looking forward to hearing what others think of the dress.