I ended up not spending anywhere near $80, but I did spend more than I normally would for a pair of sandals. They are sort of like these:
Same brand, but I couldn't find a pic of the exact ones. Mine don't have any rhinestones on the straps, and the center crystal is pear shaped.