One of the many things New Yorkers debate loudly is which is better, Papaya King or Gray's Papaya.  No contest as far as I'm concerned.  Gray's is all about value, Papaya King is all about quality and presentation.

Papaya King's hot dog comes on a crisply toasted bun.  Had mine with kraut and onions.  Went for their namesake Papaya Drink too.  Frothy, nice flavor, kinda like an old time Orange Julius, but with Papaya.

I did a page on the Philadelphia Papaya King at the U Penn campus.  More info there.