If you haven't already got a pair, I'd say buy boots first. Go into a shop, try them all on and get the pair that fit, considering most of the boot is overed up, it really doesn't matter what they look like, too risky buying boots online I think.
Absolute snow is a wicked shop, be sure to take advantage of their board bag deal (ie halfprice), but pay for something, the one that comes free is just a very cheap sleeve. Get a big bag with wheels on, you won't regret it.
Boards are a very personal thing with respect to their shape, I've got both a stiffer traditional camber and a softer reverse camber. I lvoe both, though I find the reverse camber board more forgiving towards the end of the week (though that could also be due to it being a softer board.
If you're still learning I'd suggest a softer board, with your feet you'll need a wide board and the length is more determined by your body weight, and the space between your feet is more to height.
But some good info here
basically all manufacturers have their board designs nailed.
Then you'll also be looking into bindings as well. Personally, I'd say go for the traditional ratchet type. Its a proven design and if things go wrong then spares can be quite easy to go by in the resort. But I swear by Burton bindings nowadays, I had used K2 before, the binding strap broke and there wasn't a K2 dealer in Val D'Isere or Tignes. Luckily I borrowed a mates Burton Cartels for the rest of the trip and promptely bought a set once home. The following year, a screw popped out (my fault) and I wnet to a Burton retailed and they promptly took a screw off a brand new set of bindings and gave it too me. Every resort has a burton shop