Thanks for the replies!
I searched through Zappos and Endless, and it seemed like everything I really liked was unavailable in my size. I didn't especially want patent or suede right now,and it seems like those are the most common options for red, for some reason. I did save a couple that I liked.
However, I am going to try these:
http://www.fluevog.com/code/?w.....ourID=2953
I know Fluevogs are not for everyone, and they are not cheap, but I have two pairs, and I like the comfort and the quality, plus that cool curvy heel is a detail that sets them apart from a lot of other shoes.
Wish me luck!
Next shoe goal: casual animal print flats or low heels!