the simple fact is:
You - Naval Aviator - Naval airbases = 2
Therefore you will be based at Culdrose or Yeovilton
Mrs - Naval Nurse - Naval nurse bases = Lots and Lots. POrtsmouth, Plymouth, Faslane, Birmingham, Culdrose, Yeovilton, Dartmouth, Lympstone etc etc etc
Chances that Naval Aviator and Naval Nurse are stationed at the same base = Slim