Since you jumped into this thread and were looking for a fancy restaurant, given your success with the Pickle Barrel, I'd recommend Swiss Chalet next time. It's a bit fancier but the price is affordable if you go easy on the champagne.
plus 2 ^
Though one night, when it was about - a zillion C, I ate at the Pickle Barrel because it was close to my hotel.
And of course, I also recommend the Danforth. It's fun just to walk down and choose your own restaurant.