Hi SunshineMama
For our newbies we loved pouch slings and rings slings. My all time favourites were the Maya Wrap (padded ringsling) which I still use with my 1 year old for short trips and the Earthsling (pouch) which I used with my DD's #2 and #3 but sold before #4 thinking I was done with babies
I had a moby wrap with dd#3 but found it way too hard to get on and off in a hurry. Mind you I also had an 18mth old at the time so that impacted on it. It was very comfortable for newborns though.
We had an ergo with dd#2 which I liked a lot until I discovered the Yamo with DD#3 which I love, love, love. It is much trimmer than the ergo although it doesn't have a pocket for your purse and keys. You can use it in a front carry from 4 months and I've had my dd#4 in the back carry with it since about 9-10 months. You can get an infant insert for the ergo which we tried with dd#3 but found it really useless. That's when I bought my first Maya Wrap which I loved so much I bought another one when DD#4 was born.
I have friends who swear by the Maya Tie which is a cross between a wrap and a mei tai for their newborns and it looked really comfortable.
At the moment I am looking at getting a storch since they are great for older babies but I am weighing up whether it's worth it since Elli is now 1.
Good luck.