I'm 5'5 and DH is 6'7, we went to buy buy baby to try out every stroller. We settled on city mini gt, love the adjustable handle bar, it works great for both of us. Also love the easy fold and more all terrain wheels.
We got the uppababy Gluxe umbrella stroller. Cheap umbrella strollers were an absolute joke when DH tried to push them.
i recommend taking a trip to bbb even if its a drive. More high end strollers offer adjustable handles.