The only kind of pantyhose that is acceptable with open toed shoes is the kind that ends at your ankle. These amount to something similar to leggings. Spanx (sold at most major department stores) makes a good pair of these pantyhose. What ever you do though, don't put a panty-hose clad foot into a strappy, open toed shoe. It will bunch and look tacky.