What kind of shoes does one wear with thongs?

I would suggest no shoes, or socks, as long as you're referring to a thong as in a sandal. Socks and Sandals are generally looked down upon by most people.