I really like Vienna, but like any place name it does have the potential to become overpopular and misused. And what if little Vienna travelled to Vienna in Austria? What would the response be like over there?
Vienna
Sophia doesn't sound right to me, but the following would be alright:
Vienna
MargaretVienna
JosephineVienna
RosemaryVienna
LynetteVienna
RubyVienna
BeatriceVienna
Sunshine (a bit unusual, but it could work)
Vienna
Lucie