What kind of riding do you mostly do, and in what part of the world? If you are mostly riding hardpack/icy groomers on the East coast, that will influence what board and subsequent equipment you get.
First things first, go to a shop if possible and get fitted for some good boots. Don't skimp on the boots, they are the most important part. A medium flex, do-it-all boot would probably be best.
From there, you can pick out a board that works well for the conditions you normally ride in, then select bindings to complement the board and your boots.
You will probably want a wider board since you will wear a bigger boot. A wider board is stiffer than a narrower one for the same length. A wider board can also accommodate a broader range of weights.
I would maybe check out the Neversummer Legacy 159 or 161. Legacy | Never Summer Industries - Snowboards, Longboards, Clothing and Accessories - Powered by CLVR TV