I stayed at the West Plaza Malakal Hotel next door, and enjoyed dining outdoor, seated overlooking the bay, and feeding the fish from your table, while watching the activity in the area. The staff was a good company, mostly Filipina workers with a sense of humor. They were flexible trying to please me, as I sometimes have some special request.
They were returned with some decent food, especially fresh fish.
In conclusion it created a nice atmosphere, in a relaxed environment, that made me go back.