Old-world space with checkered floors & wood beams, offering seafood dishes & classic paella.