I love the idea of having the baby's name reflect her heritage. I have a few friends that were born in Hawaii and then moved back as adults. They have Hawaiian middle names and their kids have hawaiian first names, but they are both called by their nick name (short version of hawaiian name)
One example is Iolani, they call him Lani.
Another is Sunseri, they call her Sunny.
I also like they idea of giving the child their hawaiian name at birth, exciting.
Adrienne Alice is a good start :)
I'm sure you will come up with the perfect name for her.