Коричневые лучше: серые смотрятся "дешево". Насчет кожзама - тут примерять надо. Хороший мягкий  кожзам и если туфли открытые и при этом удобные и нога у Вас не склонна к потливости - нормально. Сама предпочитаю кожаные, но есть парочка пар обуви НЕ кожаные - из остромодных на один сезон или на оказии, где не надо много времени в них проводить.