http://www.e-yearbook.com/ is a site that may provide a research nugget. It is a growing collection of school yearbooks that are organized by state, school, and year. When you go to a particular state, the available yearbooks are organized into 4 categories: high school, middle school, college, and military. And there is another category entirely titled "Navy Cruise Books."
Although the site requires a membership ($30/year, $5/month), free views of the yearbooks are shown when you find one that may be of interest. This fly-before-you-buy feature is most helpful. And if you find the book you are looking for, the minimal monthly fee is probably well worth the investment.
The collection is not complete, as you might imagine. But it certainly is worth checking out.