Columbia is awesome. If you like Cuban food, you won't be disappointed. They have a signature "1905" salad that is wonderful. I definitely recommend them.
If you are coming to Celebration, several good restaurants are Columbia, Celebration Town Tavern & Shannon's. I would recommend you stay very far away from the Market Street Cafe. They have been closed for code violations and other issues.