Florida boasts the oldest cities in the U.S., St. Augustine and Pensacola, but the state's first people arrived in 12,000 B.C. See the state's storied past, from frontier to tourist destination at Native American museums, historic forts and classic hotels.