Hi I'm an Indonesian and this name is pretty common here, especially in the region with mostly Muslim population. I heard most Annisas goes by Icha. I don't quite like it somehow but it reminds me of star anise, which I like.
It's also too similar to Anneza (one of the posters in this site). I think middle names for
Annisa could be:
Annisa DewiAnnisa LestariAnnisa MawarAnnisa Mutiara
Annisa PutriAnnisa RatnaAnnisa ReginaAnnisa Yuliana