Отчетливо помню, что на Борнео в отеле Nexus 5* практически все основные блюда были именно из морепродуктов. В Куала-Лумпуре у нас был обычный шведский стол (морепродукты присутствовали, но упора на них не было).
Страна морская - соответственно морепродуктов полно. В каждом большом городе вам подскажут ресторан (в основном китайский) с отличным морским меню. В некоторых весь асортимент плавает в аквариумах, и Вы просто указываете пальцем на то что нужно.