Drove all the way downtown from Gilbert to try this place out (we were just in Maui for the first time and loved the Hawaiian spin on food). Upon arriving, we caught the tail end of another customer's order and the employee at the register said "I'm supposed to make fun of you for ordering that because it's a Haole Dog, which is what they call the locals or something". It was kind of funny because she pronounced haole wrong, and it's actually a negative term that the locals use for the mainlanders. If they want to use these sort of gimmicks, it'd be nice if the employees knew a little about what they were instructed to say.
I ordered an all-beef hot dog, with medium spice and mango salsa. The hot dog itself was cooked well, but I though the bun was a little too large and took away from the good flavor of the hot dog with the sweet mango salsa. The medium spice was pretty tame (and I'm not a spice eater), but I could tell it was there.
I'd go again if I were in the area.