I like any shoe that shows some of the foot. I like the strappy type best. And if you have a nice pedicure, do show it off! Slingbacks are also noticeable to me as well. Flip flops sure show off beautiful feet very well.
Yes, I do take notice. Try and color coordinate the sandal with your top or a scarf, even sunglasses or anything you can wear that will pickup on the color.
Stilettos are best, but...I generally dislike shoes that look clunky on girls. If you've nice feet, I like being able to see something of them (ie sandals, open toe, slingback). I realize that these may not always be practical. Anything with an ankle strap(s) is usually pretty sexy. To some extent, I'd rather see either really high heels or next to no heels at all--why bother with a 2 incher?