Pensacola, known for its naval aviation and white, sandy beaches, traces its history back to its original Native American inhabitants and five different countries.