I think the hardest thing to do is not give in. She's learned of she repeats the behavior (the barking) you'll give in.
What I have done (Had the same problem a few years ago) Kaji's treats are now up high where he can't reach, he's only allowed in the kitchen with permission, and I stopped giving in to every whine and whimper. Took a while but problem solved.
