René hat ja bereits einige gute Verbindungen genannt. 
Meinen Erfahrungsbericht zum Flug nach Barra gibts auch im Forum:
Gut hat mir auch mein Flug nach Papa Westray gefallen, da es wirklich „once in a lifetime“ ist. Die Insel selbst war allerdings weniger sehenswert als die Inseln der äußeren Hebriden.
Wenn es eine BN-2 sein soll, dann wäre auch die Verbindung zur Isle of Scilly eine Überlegung wert. Eine Wunderschöne Insel und kann in Verbindung mit dem ebenfalls bilderbuchartigen Cornwall besichtigt werden.
Ansonsten evtl noch einer der Fifth Freedom Flüge in C wie z.B. CPH nach FCO oder den Linien Hahn Air Flug im Privatjet.