Arabella seems a bit frilly to me, but it's an ok name. I don't like Bella at all, other nns: Ella, Elly, Arella (although it isn't great imo), Abella, Ara (although it's a bird), Rabel (kind of like Rebel, if she turns out to be a bit of a tomboy :)