Hilo Hattie, Lahaina

While it's hard to name Maui's most popular store, this place is definitely in the running. The place is enormous, taking up as much space as a department store. A girl at the front door greets each new customer with a free shell lei. Every conceivable style of Aloha shirts, muumuus, sundresses, grass skirts, and other tropical apparel items is sold here. This is also a good place to stock up on macadamia nuts, Kona coffee, seashells, and any other souvenir that you promised you'd bring to the folks back home.