Geneaology and ancestry are very big things here. There are various places in the Outer Hebrides where you can check out any ancestoral connection.

Gaelic. Everyone speaks English, though Gaelic is the first language of many residents. You could give the latter a go.