As an anecdote though, when I was vacationing there this summer all groceries, restaurants and similar felt incredibly cheap, and although rent on Manhattan was steep, I found a comparable apartment to my own in Williamsburg that had a slightly higher cost than what I am paying now. Maybe what I'm missing is health insurance? How much does it cost a normally fit 21 year old male for full coverage insurance?
If they're not in school, and they don't have their own job that provides health insurance, well...honestly, if they don't have a job that provides it, then they probably don't have a job that pays enough that they can afford to get it independently either. Most of my friends in that situation just gamble and try not to go to a doctor unless absolutely necessary. If they do have to...well, then they're going to be in some serious debt.
It's not a very good system, but it works for the people who have influence.
For example, the site claims that residents of Indianapolis, IN have the most (average) purchasing power of anyone in the world, by an incredible margin. Indianapolis is nice enough, but I'd be shocked if that were true.
Still a cool/interesting site, but I would take it with a grain of salt.
[1] http://www.numbeo.com/common/motivation_and_methodology.jsp