The Airport with sand runways is Barra in Scotland. Flights are operated by Loganair (FlyBe) using Twin Otter aircraft. IIRC, flights to Glasgow and Benbecula are offered. There may have been an article in a recent aviation magazine like "Airports of the World" about flight operations at Barra.