Would half-sole sandals like these suit your needs? They might meet a faire's shoe requirement.
I had my oh so cute slippers fall apart at a renaissance faire years ago. It was gross and muddy. My feet were miserable and I ended up sitting in one music venue most of the day.