Another PI delicacy was what we called "monkey meat on a stick". Was some sort of BBQed meat that was sold by the street vendors in Olongapo.
Ah, yes--the stuff that was nearly guaranteed to give you Hepatitus, being that they soaked it in Shit River to soften the meat.
Tacos and lumpia at Via's (cross Shit River bridge, turn right, on right about 2 blocks down). Pancit Bihon at Island Girls. Chase it down with San Magoo, then follow that up with a pitcher of Bullfrog or Mojo.
Japan--"Stick Dog" and Chu-hi's on the "Honch" outside the gate at Yokosuka. ANY ramen place in Yoko or Tokyo. Also the first place that not only sold beer in vending machines on the street, but HOT coffee in cans. I used to hit the local convenience stores out in town while we were there on Westpac and load up on their geedunk.
Korea--Burgers at the club in Chinhae.
Hong Kong--ANYPLACE. China Fleet Club while it was still open.
Thailand--Best seafood ever. Last time I was in Pattaya, I paid 250 baht (about $9 at the time) for a "combination seafood platter". The waiter asked, "Are you SURE you want that?" to which I answered in the affirmative. I got a PLATTER the size of a waitress platter FILLED with everything imaginable (and some things not) which came from the ocean, with stuff like octopus, squid, prawns, an ENTIRE grilled fish. Then I knew why the waiter asked what he did. I shared most of my food with a Russian family at the table next to mine who kept me in vodka throughout dinner.
Sydney--Grill your own steaks in a little place down by The Rocks. And yes, I tried vegemite. No, I did NOT like it.