Adding more locations on the map, procedurally generated minimazes for caves and cities, and either throwing more things/requirements/distance between village and space ship, or even crashing with that spaceship on another planet and exploring that.. until you find another spaceship, and so on :D