The Mare Island Naval Shipyard was the first United States Navy base established on the Pacific Ocean. It is located 25 miles northeast of San Francisco in Vallejo, California. The Napa River goes through the Mare Island Strait and separates the peninsula shipyard from the main portion of the city of Vallejo.