Honolulu Cookie Company
To really impress those back home, pick up a box of these locally baked, gourmet cookies. Choose from dozens of delicious flavors of premium shortbread delights packaged in a wide range of sizes, all designed for travel. In addition to the location in the Royal Hawaiian Center, the company has a number of stores in Waikiki, so you probably won't be able to avoid them—or their free samples—even if you try.