I've been to Bucharest only on business, but I'd say that Romania's charms (which are plenty) lie elsewhere. Transylvania, Timisoara, the Carpathians... I'd personally go for Sofia.