Is it in one of the houses or rooms? I've checked almost everywhere accept for the locked house sword was standing in front of.
It's not on that map, go right towards the sea. There is a bathroom on the docks.
