I haven't been here before but let's go check it out! The Columbia Cafe is on the picturesque waterfront at the Tampa Bay History Center next to the Forum. They serve some of the favorite specialties of the main Columbia Restaurant in Ybor City and they have live entertainment.
Check out the website for the menu, directions and parking. I noticed that we can park in the Forum parking lot and that fee is covered if you also purchase a ticket to the history center. Other parking options are listed and you can even come by boat if you wish. They have docking and nominal docking fees.