It is, after all, best known as the oldest city in America, founded by Spanish explorers in 1565. It's also full of modern appeals, with a vibrant food scene.