Archaeologists have discovered evidence of a permanent settlement which could date back to the Iron Age on one of Europe's most inhospitable islands.