I'm a big ring-sling fan, even for bigger kiddos. As long as the shoulder is wide, I'm still comfortable carrying (even my over 35 pounder), and they're great for newborns, but you probably know that since you have a Maya. I do have a recommendation for someone who makes mei-tais, though, Lissi at Nine Acres makes gorgeous Mei-Teis.
My son is 18 month and I love my MeiTais especially the OCTI Mei Tai. I also recently discovered woven wraps again I can carry him for hours in my Didy.
For short carries or quick in and outs I like my Hotsling and my MomandMe pouch
I love my ring slings for my toddler and my infant. click on kenzie's name and you can see a pic of her comfy in a ring sling. she actually is more comfy to cary in it then my 9 month old even though he is comfy if that makes since. LOL