Camber is a personal choice. I personally like rocker/camber combinations because it seems to be the most versatile.
I weigh about the same as you and the Pandora is my deck of choice. Very soft and forgiving, but damp enough to feel stable all-mountain. It is a rocker/camber board with vario grip edges for edge control on hardpack and ice days.
The B-nice would be another good option, but the shortest B-nice is probably longer that what you'd want.
The Capita Space Metal Fantasy is a soft, fun board for a beginner.
The Rome Vinyl and K2 Luna (now Lunatique) are two popular beginner/intermediate boards.
The Roxy Ollie Pop and Eminence are also excellent choices, now with rocker/camber and magnetraction edges.
As for bindings, just avoid the cheapest in any brand's line-up.
Burton: Lexas or Escapades
Union: Milan or Trilogy