El Castillo is a restaurant specializing in seafood, including authentic "viudo de capaz," and also offers meat and paella.