I spent a few nights in Bucharest about 8 months ago.
Nice place, fairly muggy so take summer clothes
As for safety I had no worries walking around on my own or with a female, keep your wits about you and keep an eye out for the sketchy people, sometimes they can be laughably obvious but I doubt...