Tanjung Aru Seafood Restaurant

restaurants / Seafood

Lonely Planet review

It’s more about the sunset than the seafood here, but diners never complain (until they see the bill!). While locals prefer scruffy seafood markets around Sinsuran, this spot is a perennial expat fave. There’s a cultural show on the weekends starting at 7pm.