I've eaten at the Columbia in Ybor City and St. Augustine, and it is in my top 3 restaurants. The paella is just tremendous - and in several varieties too! I don't really like seafood, so I had one that I think was called a Farmer's paella or something - all meat cuts and no seafood. But the traditional paella is there as well. Columbia is a Florida institution and just wonderful/ Go if you are able.