Staffa is the Scottish end of the Giant's Causeway, which has its other end in Ireland. The supernatural explanation was that Fingal (Finn McCuil etc) built it during a fight with some giants. It's actually a natural formation, most of which is submerged.
Staffa has been attracting tourists for hundreds of years (Photo: National Trust for Scotland)
I really prefer St. thomas TBH.