Eden Palace Seafood Restaurant, Johor Baharu

Located on the second level of a remodelled barge moored permanently to the shores of the JB Duty Free Zone, this is a novel restaurant in which to enjoy Chinese-style seafood. Decorated in traditional colours and with the furnishings of a Chinese restaurant, generous splashes of pink and carpet flooring impart an upmarket ambience that complement a relatively expensive menu. Standard seafood fare is the highlight here, including popular fresh and saltwater fishes, prawns, crabs and lobsters. Occasionally, promotions feature rare imported eels or hairy crabs. Beer, hard liquor and wines are served.