This is (was?) contained in a secluded corner of a Marinefliegerhorst - which I would translate as a Naval Air Station on the northern outskirts of Kiel.
Working from a memory that far predates the luxury of web searches, I have loaded an internet map of Kiel (http://maps.live.com) which strongly suggests to me that the Fliegermarinehorst was at the east end of Flughafen Kiel-Holtenau, entrance off K5 Boelckestrasse.
Having entered the Marinefliegerhorst (and waved our MOD Form 90 at the German conscript on the gate), we must have followed the perimeter road along the northern edge of the base parallel to Schusterkrug and Prieser Strand.
The yacht club clubhouse backed onto Prieser Strand in a quiet inlet between the Marinefliegerhorst and the Stickenhornmole. Live Search suggests that the club is still there (not having been there for 22 years I cannot say if it remains British) and the yachts are clearly visible tied up to dolphins either side of the jetty. Looking at an aerial photo suggests that the guard post is no longer there so I would guess the whole place has been demilitarised.
Approaching from seaward, the Stickenhorn light on the end of the mole was our navigation point.
Between the entrance from Shusterkrug and the clubhouse is a wooded area. My memory suggests that the NAAFi was airfield side of the woods, nearer the gate than the clubhouse. And thinking about it all these years later, I am now surprised to remember fairly clearly that it WAS a NAAFI and not some German equivalent, being on a German base.
Looking again at the map, this time in bird's eye view, the detail is outstanding. As I type, the picture of the helipad south-east of the clubhouse clearly shows two helicopters (one largely inside a hangar) which look remarkably like Search and Rescue helicopters, but the two boats tied up to the jetty between the helicopter pad and the yacht club look decidedly civilian, possibly ferries across the Kieler Bucht (Kiel Bay), whereas between 1978 and 1985, these jetties were packed with decidely military Landing Ships.
I have fond memories of racing off Kiel.
Edited once for typo.