You could look for Japanese socks that are designed for thong sandals. I got my pair in Japan (at Epcot!) but they must be widely available online.

Ha! Teva makes some.

http://www.socksmith.com/sockshop/to...FQUsPAoda3HI1w

Karen