Columbia Restaurant in St. Augustine’s historic district serves Spanish and Cuban dishes, including its 1905 Salad. Visit for a meal while exploring downtown. Guests staying in Vilano Beach will need to cross the bridge into St. Augustine.