Let the sole be the same everyday and change your strap as per your dress. It's not possible to buy matching shoes with all your dresses. So how do you think if we have to only change the strap of your sandal and set to go out in everything matching from head to toe?
I think this will be the most economical idea to go about. Annie a Chinese designer manually makes Mohop shoes at her studio at Logan Square near of Chicago. The shoes are composed of rubber soling made from recycled tires, a Finnish birch plywood core, and topped with various select veneers. The shoes are in eco-friendly woods, glues, sealers and inks. Thus, with every possible change on your feet everyday, you will be indirectly environment friendly.
The strap of Mohop shoes can be changed by you and men do not think that its not your cup of tea, as for me they will look amazing on you also. All you need to do is to go in for some macho straps.