It's one case where, even though I wouldn't use the apostrophe, I'd accept it. In its original Arabic it is spelled Na'ima. I'd still just use Naima, but it's a truly beautiful name regardless. Naamah is still beautiful, though. I can see why it was so difficult for you!