Columbia Restaurant is a Spanish restaurant located in Celebration, just outside of Orlando. The restaurant offers a romantic atmosphere with a blend of Spanish and Mediterranean decor. The menu features traditional Spanish cuisine, including paella, tapas, and sangria. Columbia Restaurant also has a beautiful outdoor patio, perfect for a romantic dinner under the stars.