I know I'm unlikely to find a pretty sandal with all my foot problems. I'm not into the gladiator trend myself, although I like a less obvious/more pretty style like Angie's. I just find them a little too tough-looking and too trendy for my taste. I'm glad I don't like gladiators though, since they are so strappy.
I still have not received my Gelato sandals, but I'm hoping the fact that they aren't strappy will increase their comfort. I know a lot of people here can't wear peep toes though, so I have my reservations. I think I'm actually more tolerant of straps than a lot of YLFabbers. My strappy/dainty Ecco sandals don't hurt because they are strappy or because they dig. They hurt for the same reasons that all my shoes hurt: squished pinky toe. I can't seem to get past that problem. I bought a pair of thong sandals with an ankle strap, thinking that would at least eliminate the squished pinky toe problem, but I still find myself curling my toes, and I always get a blister where the thong part rubs. I can't explain why I have to curl my toes, since they are strapped to my foot, but it's impossible for me not to. I have consciously tried and I can't do it!
Part of my problem is that I really don't have any 8 hour shoes that aren't boots or fashion sneakers, so I guess I'm not sure what a comfortable shoe is supposed to feel like, and I end up keeping a lot of shoes that I think will be comfortable, only to be in pain after actually wearing them out for a few hours. If I can find a comfy pair of sandals, I would like to just stick to boots, fashion sneakers, and sandals and only wear ballet flats during weird transitional weather.