Vladimir's place is great. Not in the old town but just a few tram stops away. There is a great local bar just in the corner, that is opened until late if you want, and a couple of bakeries on the way to the nearest metro station. I was there with my wife, and it was big enough for the two of us. I really recommend this place.