For the caves, you already have the dirt wall and mineshaft look, but having a stone cave or dungeon like other people already suggested would be a good additions.
