I agree that a sling will be the most comfortable and convenient, and should be adaptable to height for both of you. I'm 5'8" and my husband is 6'6", and we used a sling with no problem.
Here are just a few recommendations and links (it's not letting me post the links whole, so I adjusted them, just put them into your address or search bar the way they're supposed to be) I pulled off of a parenting site I belong to (and if the website isn't listed, just google the name, you should be able to find it):
"one thing about Peanut Shell: the size is important so do some measurements and check out the sizing info on the site. they are good about returning phone calls too."
"I'd look into getting a Moby wrap, a sling or an ergo. You can also check out thebabywearer (dot) com for info about baby carriers. We had the Bjorn but I couldn't carry DD in it past 15lbs, as it killed my shoulders. She's now 22 1/2 lbs and I still carry her in her hotsling. So, I think that sounds like a good price, but I would never buy a Bjorn again."
"Kangaroo Korner Adjustable Fleece Pouch kangarookorner.com"