Of your list, I have only been to Living Fresh and I would say it fits the bill for what you describe. No amazing looking guys, imho, but nice looking enough. And it's a regular storefront space in the Flatiron area, not some weird space where you walk up rickety stairs into some dirty walk up. the rooms are small - but hey, it's NYC - and they have showers, etc. Do pedicures too.