I can't speak for the old location as I had only ever walked by but I've had two great experiences at Zelda's on Yonge. For the first visit you really can't go wrong with 2 for 1 burgers and cheap pony pitchers, and the second visit, all I'm going to say is dirty bingo.
We had the same server both times and he was great. Really friendly and was prompt at making sure we were well lubricated. The food is pretty good. Better than pub food but not quite as good as a full service restaurant. The prices are reasonable for the most part but there are a couple of items on the menu that seem a little over priced.
The best part of my second visit, other than the bingo, was the chicken wings. The hot sauce was actually hot! Plus the wings were meaty and delicious.