Here is another cool question from yahoo answers. Check it out!
lost contact with him years ago. was enlisted in the navy in san diego
My quick answer to this question:
This is a great question. Firstly, there are Navy Locators sites available. But what you really need to do though is check out mylife. Click here to visit a review of mylife so that you can start using it very effectively.
google “find military people”, you should find some links, but in my experience, that doesn’t work. You could go to the local recruiting station and ask them. They should be able to help.
I think you should do a research on the name of his base, and e-mail them, or if possible, find out the address and mail them a letter.