We had a nice restaurant on the roof overlooking the park and harbor at the Sirkecki Konak. It is in the area you are staying. Food was yummy.