Nautilus's locale is the SEA. The term 'nautilus' refers to a type of cephalopod mollusk that lives in the ocean, and is known for its distinctive spiral shell. The three-letter solution to the crossword clue is SEA, which accurately describes the habitat of the nautilus.