3. The Columbia Restaurant (Tampa & St. Augustine)

Why? The oldest restaurant in Florida, opened in 1905, with Spanish and Cuban influences. Its historic atmosphere and authentic paella make it a must-visit.
What to try? Paella Valenciana and 1905 Salad (a special salad created here).