By the 1930s, the U.S. Navy was as familiar a presence in this strategic port as were the beach boys of Waikiki.