To the dude getting married in the desert, I think you are on the right track there. The thin soles and unlined leather seem appropriate for a hot, natural climate. I'd stay away from the thick chunky soles and boots that are the normal stuff of this thread .
I'd even suggest going further into sandal territory in the high end brands. Maybe some Guidi slippers?
Or a woven version if you wanna go real crazy