I live in FL so flip-flop are a big deal. However, it's a pain to get my toes done (and I don't feel comfortable wearing flip-flops without pretty toes..am I just paranoid?

) so I swear by my boat shoes. However, I need ideas to alternative nice shoe ideas because the wallabies are getting a bit old.
Any place to get low, casual heels? I found some cute and comfortable ones (and on sale, no less!) at Payless a few weeks back.
Any shoe brands/types you ladies swear by? (has to look cute/be reasonably comfortable..you know the age old struggle, haha)