I hope the priority will be following Bergevin's plan of "getting bigger and tougher to play against."
A good start would be letting Gionta, Bouillon & Weaver go. If either Gionta/Bouillon are back, I'll lose any faith I have remaining in Bergevin. Trading for Vanek is a nice little cookie, but it's almost a forgone conclusion that he'll be signing in Minny come the summer and if we lose in the first round, then we traded a second + a good prospect (albeit starting to look marginal) for a month & a half of Vanek.
Then it would be trading one of DD/Pleks/Eller and making Galchenyuk a center permanently. I don't think you'll find anyone to take DD and I'm not sure you'll get much of anything for Eller as he's played this year, so trading Pleks might be the answer.
And not signing 7 d-men to one way NHL contracts would be good too. If depth is needed over the course of the season, you can acquire the Mike Weaver's of the world for late round picks. I want Beaulieu/Tinordi/Pateryn in the rotation.
Getting a top-6 forward would be nice, but short of signing Jagr, I don't think that's going to be through free agency.