What about Natalia? It has the very similar sounds that Natalie has (obviously, haha) but yet I think it has a more unique and dare I say, exotic sound to it? Other than that, names I would suggest are:
I tried to pick names that struck me as strong, and/or that had harder consonant sounds. Hope this helps!