With 1,300 years of history, Ireland’s ‘Alcatraz’ has been named Europe’s No 1 tourist attraction, writes Sean O’Riordan