Although you can technically reach The Key pretty early into the game, you'll have to initiate a pretty lengthy side quest chain to board the vessel and freely wander amongst its inhabitants. You'll ...