I've lived in Astoria for 6 years, I don't know why I never stopped at the papaya place at the corner of 30th ave and Steinway. If I'm in manhattan anywhere near 72nd street, I'll always stop at Grey's Papaya.
Anyway, the hot dogs at that place are just as good as grey's. Nice and overdone. The papaya drink was less watered down too.