If you ever get the chance (in real life) to take the flight from Glasgow airport to Barra you really should jump at the opportunity. The flight is on a Twin Otter and the scenery is unbelievable, Turquoise seas peppered with mostly small uninhabited island's ringed with white sandy beaches and to top it off, you land at Barra's beach airport, which is great, the baggage reclaim area is a structure that would normally a bus shelter.
This is all weather dependent of course, after all it is Scotland.