I love Nola! My sixth grade teacher was of Irish heritage, and though her given name was Frances, everyone called her Nola. I would recommend something longer, not frilly, and probably not ending in A. Only I can't think of a name like that right now.