I'd bring something BC ish... smoked salmon, local art work or something uniquely from here.. then after being there, I'd figure out something else.. by staying with them you'll know their needs and preferences better and then you'd be able to pick out something really great for them and buy it there.
Have a great time in Maui.. I havent been for many years but did really love it there...
xoxo
Nina