Restoran Nelayan, Jl Alimalaka. Famous seafood restaurant. They serve various fish, shrimp, squid, lobster (sometimes), chicken, traditional vegetables, etc. There are other similar restaurants around the city, you might want to try Dinar or Ratu Gurih, both on Jl. Lamadukelleng.
