Paramount Airways
I flew as a passenger with Paramount on a number of occasions from and to BRS. They were the first British airline to ban smoking on their aircraft and I seem to recall that they wouldn't even sell tobacco products in their onboard duty-free sales. I'm a non-smoker so may be wrong about the duty-free.
I always found the crews extremely friendly and the flights were thoroughly enjoyable. On one occasion when returning from a sun spot the captain stood at the front of the cabin with a microphone and gave passengers an amusing summary of the flight to come, instead of the usual anonymous voice from the flight deck.
It was such a great shame that things ended in the way they did.