I saw some cute platform gladiators that I'm debating on (they look a little "manly"). I know what you mean about the ones that strap up to almost the knee, but are still flat. I don't think those would be flattering on most women, but that's just my opinion. I saw a pair last season (wish I'd bought it when it was in my size) that had a hologram color to the straps. That seems cuter to me than the dark toned ones.
I don't even know if I'm going to go with sandals this Summer as last year someone stepped on my toes! It left me with the feeling that maybe I should just stick to sneakers from now on.