Obligitory Cave Suggestion.
Caves should be a thing. Have them spawn on planets and moons. I think you could probably use a slightly modified version of the ore generation system to add empty spaces inside planets. Maybe give them a tendency to appear in cliffsides, or something, and have ores spawn more often near caves, to give players an incentive to explore them.