Possible Clues:

• Shipwreck site
• Davy Jones' locker
• Anchor’s resting place
• Ocean bottom
• Wet bottom
• Ocean bed
• Bottom of the ocean
• The main base
• Octopus's locale