Men's arch support sandals