Rosa sounds very Spanish to me, so I think a Spanish or even Italian first name would be good.
Maybe Katherine could be turned to Katerina. Katerina Rosa or even Katrina Rosa... would that be okay?
My other suggestions would be Carmina, Vanessa, Maria (which is common), and Victoria.
Hope that helps.