Well first by a long way is British Caledonian. Great service, great colour scheme, great uniform for the girls and great girls. First UK airline with a 3 class service I think?
Then British Eagle also get an honourable mention.
Air Europe scheduled service was really good, as was Dan-Air.
JFA from Portsmouth to Jersey with Twin Pioneers was an experience never to be repeated!!
Netherlines had some really sexy female cabin crew on their J31's
BWA was a good airline with great camaraderie and adapted brilliantly to all the differing types of flying they did.