Seafood restaurant Villa Helgueras offers paella, mariscadas, local fish, and more.