Ну это смотря на какие велосипеды заглядываться. Шоссейник или там туринг, вам универсальный не подобрать. Посмотрите на МТБ с 26" колесами и размером рамы 13.5-15"
Должно подойти. Померяйте в магазине, пойдите туда вдвоем. В сидячем положении нога опирающаяся ни нижнюю педаль, должна быть полностью вытянута.     При этом подседельная труба в верхнем положении, не должна выходить за указанную на ней ограничительную метку. Может быть придется заменить подседельную трубку на более длинную Я полагаю такой вариант вы сможете подобрать. В крайнем случае применять для каждого ездуна свою подседелку, тут правда полезно будет и второе седло докупить.
Да, еще не ориентируйтесь на велосипеды с женской открытой рамой там возможности регулировки подседелки очень ограничены. не подойдет так же и вариант с задним амортизатором и ВМХ- велосипеды. Возможно подойдет подростковый велосипед, он имеет повышенную возможность регулировки подседелки, за счет увеличеного заднего треугольника Ну еще остается вариант складного велосипеда, только алюминиевые складные не берите