Strongly vote against Sky. Sounds like a phrase not a name. May as well use Arizona Tea.
But I do think simple and sweet is a good way to go.
Arizona Ciel (if she wants to keep the sky meaning)
Arizona Cleo
Arizona Elle (maybe too fillery?)
Arizona Elise
Arizona Esther
Arizona Eve (I really like this one)
Arizona Kyrie
Arizona Liv (I think this one is pretty cute)
Arizona Lucy
Arizona Maeve
Arizona Sylvie
Arizona Tamar
Arizona Tesni
Arizona Wendy
-----
https://www.behindthename.com/pnl/120652