I missed the harbor myself first time. There's a huge door on the right which looks almost like part of the wall. Just go to the docks where zeppelin stays and look at the wall with elevator.