Herodotus describes Tarshish as hailing from "beyond the gates of Hercules" (or words to that effect) indicating - I think - that it lies beyond the entrance to the Mediterranean. But obviously this is all conjecture. :)