La Taberna de Lucia offers Mediterranean cuisine, specializing in seafood and paella dishes.