Ole, ole! Columbia has quite a history in Florida – the first opened as a small café in Tampa's Ybor City neighborhood in 1905. Since then, this Spanish venue (its founder was Cuban, it should be noted) has opened outposts in several other locations, one of them in Celebration. Small café no more, Columbia leans fine-dining and features an array of elaborate paellas on its menu (the 1905 salad is semi-legendary). While a proper visit requires a bit of a time investment – paella takes a while to prepare – you can easily pop in for lunch and grab a Cuban sandwich and head out. It does make a nice date night, though. Live music Friday and Saturday nights from 8:00 p.m. to 12:00 a.m. in the Tapas Bar add to the ambiance.