Tanjung Aru Seafood Restaurant
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.