The first town: Cornelia. Corneria in NES.

MY TURN! In what town can you get the Ship, and how is this accomplished?