Katolistiya Round Restaurant

You'll find this tranquil and delightful restaurant near the Hilton at a kiosk around the edge of the river. They have very good quality dishes at a very reasonable price. And, its set on a beautiful location: Right at the edge of the river, on the beach, in this clean, neat, little town that is the gateway to the island of Borneo from the mainland of Malaysia. Definitely worth it.