Julie's and Midas
Been to plenty of places where you get the whisper in the ear after part 1 and I love them, but sometimes it's fun to go somewhere that's all paid and ready to go up front. I've had a lot of good massages at Kingsford Bodytone with some gorgeous young Aussie girls, at $90 for half an hour it's not bad but they do usually want extra cash for a bodyslide - for the basic cost it's definitely just rub and tug. Haven't been to any other legit places though so would love some recommendations, especially on the more wallet friendly end!
I'm a fan of Renwick.
They specialise in prostate massages, which are great, but the rest of their service (and staff) has been top notch too.
(I think they are licensed...)
Can't go wrong at 227 Broadway.