Hello Deirdre,
I don't think we knew each other as I was in a different age group, but I was in Aden at exactly the same time (1964-66) aged 16-18, though just for school holidays, so I was very interested to read your post. A friend has just downloaded The Last Post episodes for me (I don't live in England) and I look forward to seeing them.
I remember the heavy security - we lived in Tarshyne which was guarded at the entrance. My father worked for the Ministry of Defence, and I think I recall that his secretary had a bomb thrown into her flat on Maalla Straits, though fortunately she was not there at the time.
I also remember well the makeshift 'houses' that seemed to get more ramshackle the further they were away from the main street, not that one ventured beyond it to look! Also the liners coming in and the passengers shopping at Wong & Sons, Bhicajee's, etc. The shopkeepers used to put up their prices for visitors (as my father would sometimes point out to them!)
Swimming was a focal point of existence, as you say - we used to swim at Steamer Point in the winter and Gold Mohur in the summer (because of the permanent shark net there when the monsoon brought rougher seas). We also sailed (in a Flying Fifteen named Yellow Peril!) at the RAF sailing club in Tarshyne. I too have photos and videos and will try to find out how to upload some.
I submitted a post of my own a little while ago, as like you I have only just found out about this website. Reading the entries and looking at the photos has taken me right back to those years. Thanks to you and others for the memories!

Email: rjbuckton@yahoo.co.uk