If I remember correctly, once Bass teleports away and leaves his base in the Central Cave unattended, you can search his stuff for a note with teleporter coordinates to the Deep Cave. Going to the base teleporter once you've found that should unlock the Deep Cave as a warp point.