It kind of depends on how the bike feels to you when you ride it, but a 16" would be kind of small for someone 6'4". With a little bit larger frame you can play around with a longer/higher rise stem and handlebars and longer seat post to get it fitting better. 29'ers are tits too! I'd get one of...