The history of these islands and their peoples can be read through their castles, ruined or restored, finds Mary Leland