Some of the suggestions are not exactly in,or on the harbour.Try the Arena restaurant,it is situated at the end of the harbour where the Beledye blue and green Mercedes bus turnround is.As you get off the bus,look to its front and slightly left.Its the first entrance to the paspatur and is a galleried restaurant,so just look up It has a view of the harbour and the commercial quay.Arif is the head man(not the owner) but runs it superbly.