Teuthrone located in Laconia, Peloponnese, Greece.

Pausanias:

The Free Laconians have eighteen cities; the first as you go down from Aegiae to the sea is Gythium; after it come Teuthrone and Las and Pyrrhichus; on Taenarum are Caenepolis, Oetylus, Leuctra and Thalamae, and in addition Alagoma and Gerenia. On the other side of Clythium by the sea are Asopus, Acriae, Boeae, Larax, Epidaurus Limera, Brasiae, Geronthrae and Marius. These are all that are left to the Free Laconians out of twenty-four cities which once were theirs. All the other cities with which my nar rative will deal belong, it must be remembered, to Sparta, and are not independent like those I have already mentioned.

..

From Pyrrhichus the road comes down to the sea at Teuthrone. The inhabitants declare that their founder was Teuthras, an Athenian.
They honor Artemis Issoria most of the Gods, and have a spring Naia. The promontory of Taenarum projects into the sea 150 stades from Teuthrone, with the harbors Achilleius and Psamathus. On the promontory is a temple like a cave, with a statue of Poseidon in front of it.