Get a bike that fits.
To me... fit is the number one most important feature of a bicycle. I'd be more concerned about fit than type or style of bike. Mountain bike, 3-speed, road, cruiser, or fixie would all be fine.... as long as the fit isn't bad. But.... honestly... I know nothing of storing a bicycle outside in the weather. Doesn't that shorten the life span greatly?