Thanks for saying that!
I would definitely like to stroll in Bucharest one day
The later... the better. Even if it seems rude, please believe me it's not. The city still needs improvements but I am convinced that in a few years, it will be much more similar to the cities you know in Western Europe. In recent years I have seen more and more tourists coming to Bucharest and I believe that the city hall will be able to bring the details that make a difference.