If you're a sandal kind of guy, there are actually SPD sandals too. Shimano and Lake make good ones. It seems like they would allow some adjustability. They may not be wide enough for you, but it may be worth checking.