A few Maori and Polynesian names to consider:

Jaimia
Aroha
Pania
Manaia
Amiria
Roimata
Mahina

Google is a great place to find more Good luck with helping your cousin find the right name.