I loved a stretchy wrap for the first few months - I had a Moby, but I hear Gypsy Mama Bali Baby Stretch is better (less stretchy, so it lasts longer). I think wraps are nice because they're good to nurse in (good coverage), and because they distribute the weight over both shoulders, so it's comfy for long wearing.
Another good option is a mei tai like Babyhawk, Freehand, Kozy, Sachi, BBO. Those also distribute the weight really well. IMO they are easier to get on and off than a wrap but are harder to nurse in.