The days of being known as the "Little Paris of the East" may be long gone, but that doesn't mean Bucharest's glory days are gone, too.