Even before settlers came to the Puget Sound, the U.S. Navy was exploring the sheltered inlets and deep water ports of what was dubbed "America's Mediterranean." In 1856, the sailors of the navy warship Decatur repelled an attack by Native Americans, saving a tiny village on the shores of Elliott Bay named Seattle. In the ensuing years, Puget Sound became the West Coast's premier port of call for the navy's vessels and aircraft operating in the vast...