Hi,
We stopped at the Vicky last year, our first visit to San Stefanos, and have just booked to go again in August.
The old block is exactly as it says, not as new as the new block, but I don't think that there is anything the should put you off staying there. In fact we have actually asked if we can stay in the same room in the old block as last year. The balconies in the old block have more privacy and get more of the sun in the late afternoon/early evening.
If I was going to be hyper-critical I would say that the toilet/shower area could do with tarting up a little. But this is difficult because of the design of the building. It is on the small side but everything worked, there was always plenty of hot water and the cleaning was spot on. I believe that all the bedroom furniture was replaced at the start of last season.
At the end of the day we don't go on holiday intending to spend a lot of time in our apartment so as long as everything works, the bed is comfy, and everywhere is clean then we are happy.
Where the Vicky really excels is it's location. 20/30 yards (I'm old school) down a slight slope and you are on the beach. Approx 150 yards away is the nearest supermarket. Plenty of places to eat, all within a 10-15 minute walk which is fairly flat. No noise at night.
So the final message is don't worry, you've made a good decision to stop there and I'm sure you will have a good time.