I really like
Fiona. It's sweet, feminine and a bit different without being overly common or weird. It's one of my dh's fave names (
Fiona Jane, to be exact) while I prefer
Fiona Joy.
I don't picture someone named
Fiona as being bratty. I've never known anyone by the name so I have no associations with it whatsoever. I don't even associate it with "Shrek" the way some do.