Help!

I need to find a very supportive, nice looking sandals to wear to work. My feet get hot really quickly so I need sandals. And my foot has an old injury so i need support. The cheap sandals from Payless Shoes are just not cutting it!!

Any suggestions are much appreciated.