I have smoked some Hawaiian Haze in the past, be lying if I said i remembered it though. I used to buy nothing but types of haze and nice hashes on visits to the Dam cos I'm a sativa lover and I find a lot of Dam weed to be really boring.
Nirvana's Hawaii x Maui Wowie used to be really good but that's disappeared from sale recently too, only Hawaiian genes I can think of for sale now are Puna Budder by Breeder's Choice and Hawaiian Sativa by Federation, but I think Fed might have discontinued the Hawaiian too, by all reports it's really good.