Columbia Restaurant is a traditional Spanish restaurant and a branch of a long-standing Florida chain dating back to 1905.