I once did a paper on the queen of Sheba. Back in the early 70’s there was a consensus, at least among scholars that there was a Sheba in what is now Southern Yemen.
Also probably not related to Atlantis tho it is in the Atlantic, the current issue of “National Geographic” has an interesting article on the Hebrides. One of those islands, Hirta or St. Kilda, as it is also know, was occupied for over 4000 years. Hard to believe as it is pretty near “The Edge Of The World” as they put it.
Also nearly impossible to land there except during Summer and at only one spot. Some Stonehenge type monuments on some of those islands too. They were probably occupied far earlier than Hirta.
Warm climate in some of the Scottish isles, but rocky.