I think the nightclub with the palm trees was called 'The Gardens'.
I'm just completing an article with 736 for which I interviewed the current CO. I was lucky to spend 4 days with the squadron, 2 at Culdrose and 2 at Yeovilton.
Serco only now provide 3 or 4 pilots with the main guys being FAA and RNR. Babcock still provide the ground crews.
FRADU is gone along with NFSF (FW) and the Hawk Detachment. It is now a Royal Navy squadron which will still fulfil certain defence contracts, such as FOST and also NATO allies.
It will also be the 'hub' for naval fast-jet aircrew in the run-up to JSF.