I like both, but Natasha is slightly more romantic & bohemian to me (I love names with -a endings). If you don’t like nn Tasha, you could use nn Nat, Nash, Ash, or Asha (ash/asha have Hebrew roots meaning happy). Even Shay could work going off the “sha” ending.
Whatever you decide, both are lovely