Hats were hurled high after HMS Raleigh was judged to be "outstanding" by Ofsted inspectors.
The RAF's Officer and Air Crew Training Unit and HMS Raleigh, based at Torpoint, South East Cornwall, received a visit from inspectors in September.
The recently published report read: "Both establishments were impressive in the attention they paid to supporting each trainee's personal, training and learning needs.
"The combination of high expectations of trainees and a coaching and mentoring programme which builds successfully on their prior experience provides a very good foundation for their progress and achievement."
The identification of trainees deemed to be at risk was considered as outstanding by inspectors, as was the support that those recruits receive.
HMS Raleigh was also praised for the support given to recruits with basic skills needs and other learning difficulties.
Captain Bob Fancy, Commanding Officer of HMS Raleigh, said the base was fortunate to have a dedicated team of staff to give young recruits the best possible start to their military careers. He said: "The most important thing now is not to rest on our laurels and we will be looking at the report to ensure that we maintain these standards and also make further improvements to ensure that HMS Raleigh continues to provide the essential welfare and duty of care for those undergoing training."