Before the era of package tours and charter flights, visitors to the U.S. territory of Hawai'i traveled by steamship, docking at Honolulu. They found a richly diverse population, a bustling city, inviting beaches -- and sidewalks crowded with men in uniform. By the 1930s, the U.S. Navy was as familiar a presence in this strategic port as were the beach boys of Waikiki.