My recommendation would be for nothing less than 18'. I've spent time in the 16' boats and they always seemed just short enough to plow into the wind chop rather than spanning the wave frequency. The 18', as a minimum, makes for a much smoother and dryer ride.

I would also lean towards a winshield/canvas to get out of the weather.