Seeing that barely anyone will ever know her middle name, this is really about the first names. So it depends on whether you want your kid's first name to sound:
a) ethnic Hawaian/hippie
b) Italian
Personally, I am uncomfortable with the appropriation of Native names by people not of those ethnic groups (although if you are actually Hawaian, please disregard). It just seems...crass.
So I would go with Paola.