Augustine, Florida. Known as “the nation's oldest city,” St. Augustine, Florida, has beautiful cobblestone streets and Spanish-inspired architecture.