As long as you stay with a name brand board for your first one you'll be fine. Honestly for a first board there isn't some magical company that produces easier boards to learn on. In fact buying used is probably the best way to go. Get something used to get your feet wet for year one, and then when you've got a better idea of what you want to do, then work on which brand to buy.
For what it's worth, the three typical styles people talk about are:
freestyle - park, jails, butters, jibs, jumps, pipe, etc
all-mountain - some park, some groomer cruising, the occasional off-piste adventure (trees, bowls, chutes, etc.), also includes any in bounds on-piste jumps you can find
freeride - powder, chutes, glades, bowls, carving, powder jumps, etc.
What name brands would you recommend?