Cuban restaurants in the Tampa area are quite plentiful, and IMHO there are some that top Columbia. Throughout the Tampa Bay area a number of nice restaurants with the name "Pepe" in it (i.e. "Cafe Pepe") exist, and are slightly less expensive. I prefer this group.
I am a paella nut, and the "Pepe" restaurant in downtown St. Pete is the best I've had in Florida. I seem to recall there is a branch of this restaurant group not far from Berns, possibly on Kennedy Blvd (right near a Krispy Kreme).
FYI, the Columbia Restaurant branch in the St. Pete Beach area is not very good. I once hosted a business dinner for 12, and was embarrassed at the service we received.