For a small island with limited access to fancy foreign cuisines, I was surprised to find a Japanese ramen place in Labuan by the name of Gohson The Black, introduced by one of my colleagues during my visit there.
Situated in the heart of Labuan town, the restaurant has quite a modern decor and offers a variety of Japanese food in addition to chicken ramen (no pork served here). In fact, they even serve yakiniku (Japanese grilled meat) with Wagyu beef upstairs, albeit at prices that are slightly higher than most Klang Valley counterparts.