1 seafood restaurant worth the trip across Malaysia, editor-ranked. All cuisines in Malaysia.