I will regret posting this but ask the lower level employes where you are staying. Be it a resort hotel or cruise. You have make it clear you want local cheap food. The best noodle shop I found was hidden a block from a Mandiran Oriental in Japan.