The only issue with a stretchy is they might be a bit warm in the Summer. Depends on you and your baby. I've got a Bali Breeze wrap, which is a gauze woven. I think it will be slightly trickier than a stretchy. Options if you don't fancy wrapping are a ring sling - great for popping baby in and out of easily, and the Close Carrier (called Caboo now I think) which is like a stretchy, but with some structure.
If you think you may decide on wearing a bit longer, the Ergo is a soft structured carrier, which you can get a newborn insert for.