The best Hawaiian souvenirs should include Kona coffee, macadamia nuts, and guava jam. Other favorites are Koa wood and floral leis.