Lots of good fantasy here, which is my usual milieu, but there are a couple solid sci-fi possibilities, too.
Metroid, as of the Prime series. Finally some worldbuilding to go with that exploration. Yeah, the games have focused on a single character, rather than party, but a party would work...