It depends on where you want to ride the bike. I`d say the 16" wheels are much more happy on hard roads than mud and snow, more so than the 20" wheels. Tyres count. If you can get a bike with Big Apple tyres.
Do not forget the Downtube mini:
https://no.images.search.yahoo.com/s...Mini&fr=mcafee