The thong sandals can be worn with long skirts, shorts, a little flirty dress like Taylor Swift's shown below, a little black dress like the one Kim Kardashian has on below, even jeans like Elle MacPherson below. Be creative and dress your thong sandals with the outfit that you desire.
Just make sure that your feet are claen well kept and manicured if possible. You do not want to walk out with your perfect thong sandals only to have people turn their noses at the unsightly state of your toes. A little nail polish will go a long way in ensuring that your feet enjoy the thong sandals.