Fodor's Expert Review Honolulu Cookie Company

To really impress those back home, pick up a box of locally baked, gourmet cookies. Choose from dozens of delicious flavors of premium shortbread delights with a wide variety of sizes, all designed for travel. In addition to the location in the Royal Hawaiian Center, there are a number of these stores in Waikiki, so you probably won't be able to avoid them—even if you try.