2 steak and seafood restaurants worth the trip across Malaysia, editor-ranked. All cuisines in Malaysia.