I asked DH and he said no, they look uncomfortable and tortuous. I think he said that just because I almost never wear them. Next he will claim to find Tevas sexy just to make me feel better.
Personally, I think they can be pretty darn sexy, but just the fact that someone is wearing high heels doesn't make them sexy. On the right woman (or drag queen) who seems totally comfy in them, hell, yeah.