Good Pacfic and Polynesian art work hard to come by. I came accross an artist by the name of Carl Schumacher who lived in Hawaii for a number
of years. Check out his website at:
www.myislandart.com He has some nice stuff on CafePress which could make some ncie gifts:
www.cafepress.com/myislandart