Have you tried OluKai Moloa? I just got a pair from REI (on sales for $99) and they are so comfortable. I took out the manufacturer insert and put in my custom orthotic. They look kind of like your Maui fold and the back of these are also foldable. They come in many colors. The one I got was light brown and I think they are discontinue at REI so they were on sales.