I really like the Kahala Kids store at Kahala Mall for gift buying & when I need something special. They carry many items that are locally made in pretty aloha or Asian prints (namely clothing & swim wear, and unique things like Bjorn carrier covers & car seat covers.)
They also have high end strollers & car seats, bouncy seats, and all the needs for a new mom. The maternity line is not just for bumming around the house & offers some great styles. This is a store for Keiki & Mom's who like things with an aloha feel and quality merchandise.
You will pay more than Sears or Walmart, but you are getting something uniquely Hawaii &/or high quality. We need more stores like this.