Lobster
Lobster all over the world is one of the priciest seafood. Try the chili or black pepper crab, bamboo clams - if they have them, clams and the large shrimp instead. Or any of the multitude of seafood swimming, floating or lying in the tanks. Less expensive and normally sweeter lobster is available in Maine and Nova Scotia, so wait for your next trip over the Atlantic to savor our delicacy. It is different from what you will find in Sabah.
Order, also, some of the local vegetables, but I suggest that you pass on the jungle ferns because they use Balican in the sauce. I suggest that you look in trip reports for LarryU's Sarawak trip report for a review of this typically Malaysian stinky delicacy.
As I said before, Port View is not the cheapest around, but I have found it consistently good with good service.