サンダカン中心部から車で西へ15分ほどの郊外にある「オーシャン・キング」は、在住者もイチオシの海鮮レストランです。風通しの良い高床式のレストランにはずらりとテーブルが並び、大人数のファミリーの姿も。生簀には毎日水揚げされる新鮮な魚介類がぎっしり！ ボードに100gあたりの金額が記されています（マレー語と中国語なのでどの魚のことなのか聞きながら確認しましょう）。エビ料理RM8～20（100gあたり）や魚各種RM4～22（同）など、好きなものを好きな分量だけ、好きな調理法でオーダーします。会話が不安な人はまずは基本ワード“スチーム（蒸す）”、“ボイル（茹でる）”、“ディープ・フライ（揚げる）”の3種類、味付けは“ガーリック”、“オイスター”、“スパイシー”だけ覚えておきましょう。このほか、ボリューム満点のロブスターやシャコも人気の逸品。割安価格で満喫できるシーフード、時には贅沢にいかがですか？