A few games spring to mind but maybe not so early
Cavelord but i think that was `84
Cavernia is another good cave game that sprang to mind but that was 1990!