As for my memsahib, she was born one of the Naval hospitals in Malta while her dad was posted out there. Listing her place of birth has caused questions over the years,
I was also born in a RN hospital there, but have had no issues with Malta appearing on my British Passport. That said, I did recently have a US Immigration Officer ask why I was born in Malta. He looked puzzled when I told him that's where my mum was when I came out, but was quite happy when I explained that my father was in the military and based there.