On to Step Two of my Trip Trifecta (take a boat ride (Staten Island Ferry), go to a grocery store, climb to the top of a tall place):
The CH archives recommend Thai Grocery on Mosco Street. I can't find Thai tea, that orange-ish spiced tea you get in Thai restaurants, around here. So Thai Grocery it is.
Other picks in the area?
Still working on a tall place with a food connection . . .