The restaurant that replaced the Vic is called House Maison. I haven't been since late summer, but it's not bad. A bit overpriced for what you get in my opinion, but pretty good food.
Wasn't too impressed by Garage when I went. And finally, the Church Bistro which replaced the amazing Church...