Just for the record - over here, strappy shoes with thongs that divide the big toe and second toe are known as "toe-post".
You can also take a look at:
www.hollywood-costumes.com
Click on Menu 1. They have a pair of cross-strap thong sandals in tan and light blue. Heels are 4.5" - but not stiletto.