I started Babywearing Sophie about 3 months ago, so not as old as your cutie pie will be but still at that stubborn toddler age! I started out with an ergo, which was fine, but I wanted something a bit larger and more colourful. I did use a moby wrap when she was a small baby but that was a while ago.
I settled on a standard sized kinderpack, but she is short, I didn't want to get the toddler size until she was older. The toddler size would be perfect for you I reckon.
I have one with a mesh panel in the middle for air-flow.
What I love about the kinderpack:
the koolnit panel
the colourful designs
the waistband doesn't dig into my stomach
it's very light and can be rolled up into a small shape (perfect for the suitcase)
it has excellent seat shaping
Sophie loves it and is well supported and comfortable
dual adjust buckles on the arm straps makes it much easier than the ergo to adjust strap length when she's on my back
nice wide and well padded shoulder straps
it's soooo comfortable, I can carry her for hours
It turned my OH into a babywearer! He thought it was stupid before
I can even carry my older child in it and he loves it. He'd never been worn before apart from one try with a ring sling when he was 3 months old
the price - it was cheaper than the ergo and is handmade by work at home mums
I also tried and liked a Tula, but didn't like the arm straps being perminantly attached to the body of the carrier. I like buckles! It's also a fabulous carrier though.