A Very Important Question Regarding...Flip-Flops.

I wore flip-flops yesterday for the first time since I was a kid. In fact the last time I wore them they were called thongs. We don't call them that anymore because it conjures up images of very bad wedgies in our minds when we hear the word. So, for all you experienced thong--I mean flip-flop--wearers, I need some advice. Were they uncomfortable at first and do you eventually get used to that piece of leather or canvas or whatever material between your toes? My toes were uncomfortable all day. I'm also wondering if these particular flip-flops are too big for me. The bottom part seems to be the right size but could the straps be too loose. Are they supposed to be fairly snug or are they supposed to be loose? Please help me solve this important problem. :)