There are literally hundreds of Hawaiian things on eBay right now - great for unique gifts or island souvenirs. Check for aloha shirts, vintage pictures and ads, hawaiian artwork, lots of Elvis Presley stuff, shark tooth, shell or puka necklaces, hawaiian print anything, scenery pictures, collectors plates, hawaiian jewelry, local golf balls, posters, leis, clothes, tee shirts, really cute hawaiian-print tennis shoes, sunglasses, hawaii military patches, license plates - anything you can think of. I even found a few hard-to-find Hawaiian items like a vintage map, a hand-stitched Hawaiian quilt, and collectible stamps.

Suggested ebay searches: Hawaii

A really great way to cut through the 1000s of returned listings and get higher quality results is to search for a city or island: Hilo, Waikiki, Wailea, Oahu, Maui, Kauai, Molokai, Big Island, Lanai, Wailea, Kihei, Kapaa