Basha is essentially a nickname for Batya, if you like that version.
Amalia! I think that is a Hebrew name in addition to its usage in other languages. :)
I love love Israeli names, and wish I had cultural ties to as justification for using one ;)
Orly Sarah is so lovely.
I personally tend to dislike rhyming endings, so I would stay away from --a names. The fit with your last name trumps that, though.
From the suggestions, I love:
Ayelet Basha **
Shirel Basha **
Others I think would be lovely:
Amirit Basha **
Einat Basha **
Halleli Basha **
Naamit Basha **
Nemera Basha (Nemera is so beautiful, it may be worth the sing-songiness)
Shira Basha (same as Nemera)
Tzofi Basha **
So many great options!!!!
Tali Basha would be my pick! Tali and Orly are cute together.
Avi Benjamin is WONDERFUL. Love it. Also love suggestions of Yael Basha and Miriam Basha. I would shy away from Aviva if you are so set on Avi for a boy though.