I remember Donkey Kong 64 had a good underwater level. The style is oldschool of course, but manages to create a creepy atmosphere nevertheless. Not to forget Super Mario Sunshine!
