Admittedly, this restaurant doesn’t make much of an impression; it’s right on the foreshore but designed to have no views and be stiflingly hot. People don’t come for the view, however, but for the enormous selection of Chinese cuisine with a few Thai and Southeast Asian dishes thrown in. The beer is cold and you can buy wine by the glass.
For views, pop next door to the Madang Country Club.