The Romanian part of Dobruja , Dobrogea , is made up of the counties of ConstanÅ # a and Tulcea . The territory of the Romanian region Dobrogea is now organised as the counties of ConstanÅ # a and Tulcea , with a combined area of 15,500 kmÂ and a population of slightly less than a million . Its main cities are ConstanÅ # a , Tulcea , Medgidia and Mangalia .