Arbor Eden: A good board for stability. It is a straight camber board, with a lot of pop for jumps. It'll be a stable all-mountain ride. It's also a beautiful deck. This was my first board, but I actually had a pretty hard time learning on it, probably because I have small feet.
k2 fling - I've heard great things about the Fling. A fun board, lots of pop, pretty easy to turn.
Ride OMG - This is a new deck from Ride and there has been a lot of excitement over it. Again, an all-mountain board with a lot of pop and stability.
Rome Jett - this is a true beginner's board that you'll probably grow out of pretty quickly. I think there are better options for you.
Rome vinyl - A very popular board for progressing riders. I should be easy to ride, but it should also grow with you.
Roxy Ollie pop - Also a great deck. Very forgiving board, but still a ton of fun on the mountain. I believe it now has C2BTX, which makes it more stable than straight banana camber. It also has magnetraction, which is great for edge control on ice and hard pack.
Others to consider: Gnu B-Nice, Never Summer Pandora, Arbor K2 Luna or Lunatique, Arbor Cadence
It depends on how soft you think you need to go...If you've been trying to link turns for a while, you'll want to go softer. Otherwise, some of the more all-mountain boards would last you longer.