Nueva Casa del Mar is a seafood restaurant specializing in Mediterranean and Spanish cuisine. They offer seafood dishes, including paella, seafood tapas, and fried seafood. Vegetarian options are available.