La Orilla Chiringuito offers paella, grilled and fried seafood dishes in a relaxed, beachfront setting.