My family’s originally from Barra, so I’ve been a few times. As has already been said it’s stunning when the weather’s good, but don’t count on it, especially in October although you might get lucky. There are a few places to eat; Castlebay Hotel, Heathbank, Isle of Barra Hotel and Cafe Kismul (which does a cracking curry). I’d definitely take a car if you don’t want to get stuck in one place.