Who lives in a cave under the sea? He lives in the depths of Lillygear Lake, You have a 1/10 chance to fish him up with a sturdy fishing rod.