We find these mid heel sandals, with barely-there straps, just as sexy.
http://www.sulvshoes.com/sandals/mid-heel-sandals/