These shoes seem comfortable.  I have a high arch, and they work all right for me.  However, I had to return because there was shoe glue on 2 of the straps.  It was obvious enough it would bother me if I wore them out of the house.  Depending on how the return goes, I might order another pair because they are cute.

Update: ordered another pair. They are really comfortable. The strap hits my little toe weird but it isn't so bad I can't wear them.