Amerykańska grupa powstała w 1983 w Honolulu (stolicy Hawajów) na gruzach Aloha. Podobnie jak większość wydawnictw Shrapnel Records, debiut był praktycznie popisówką gitarową, a pozostali muzycy tylko akompaniowali popisom Marty`ego Friedmana. Pomimo turystycznej nazwy, zespół grał ostry melodyjny power/speed (One Nation Underground, Nitro Power) z elementami nawet muzycznego żartu jak w Living In Sin z interesującymi cytatami pozametalowymi i z lekka drapieżnym wokalem St.Pierre, stosującym wysokie przeciągłe okrzyki, wspartym przez skandowane chórki. Wolniejsze numery z większą dawką melodii były mniej atrakcyjne, w melodiach czasem przypominające atmosferą dokonania Alice Coopera (Silent Nightmare) lub typowy dla nadchodzących lat amerykański rytmiczny US power w średnim tempie (You`re Gonna Burn). Charakter bardziej przebojowo-rockowy prezentował Escape The Night, w którym jednak na wierzch wychodziły ograniczenia głosowe wokalisty, nie mogącego konkurować z czołówką stadionowych hair metalowych śpiewaków. Najostrzejszy The Pit And The Pendulum wpisywał się zdecydowanie w speedmetalową formułę, ale ten kawałek zabrzmiał nieco chaotycznie. Całość kończył znakomity instrumentalny Overture Volcanica, gdzie wpływy neoklasyczne mieszały się z motywami celtyckimi i metalową epickością. W sumie był to zestaw sprawnie odegranych utworów na dobrym poziomie, ale bez zbytniego błysku w obszarze samych melodii i pomysłów aranżacyjnych (poza nielicznymi wyjątkami). W sferze produkcyjnej nieco przesadzono z nadmiernie głośną perkusją Gravesa, niekiedy zagłuszającą gitarę, ale nie wokal - St.Pierre w wysokich rejestrach górował nad wszystkim z zadziwiająca łatwością. Hawaii ruszyli na trasę jako support Deep Purple i zagrali sówj największy koncert w "Blaisdell Arena" w Honolulu.
Wkrótce odszedł St.Pierre i na jego miejsce przyjęto Edwarda Day`a - starego znajomego Friedmana z Deuce. [3] rozpoczynał się od mylącego Call Of The Wild - mix melodyjnego heavy i powermetalu, tym razem o bardziej soczystym brzmieniu, wzmocnionym drugą gitarą Azevedo i większą ilością dłuższych wybrzmiewań przypominających riffy Judas Priest z tego okresu. Day okazał się niezłym wokalistą, o głosie mocniejszym niż poprzednika, ale i on nie uniknął wchodzenia na wysokie rejestry, zresztą nienaganne i dalekosiężne. Nadal średni poziom nośności wsparto kunsztem solowych popisów Friedmana i tylko dzięki niemu solidnie wypadły V.P.H.B. oraz nieco wolniejszy Unfinished Business o cechach stadionowego heavy. Proud To Be Loud nastawiono na masowego metalowego odbiorcę, a w Beg For Mercy było więcej napięcia i surowości w gitarach, ale za to refren wydawał się zbyt przewidywalny. Z pewnością powstała płyta bardziej komercyjna i łatwiejsza w odbiorze niż debiut i tą agresję obudowano prostymi melodiami o radiowym nieraz stylu (Lies). Sam Friedman zagrał rzeczy dosyć proste, na pewno poniżej swoich możliwości (Dynamite) i jedynym odskokiem ku trudniejszej muzyce był instrumentalny Umichan No Uta, zupełnie oderwany stylistycznie od reszty materiału. Podobnych formacji grających heavy dla mas było w tym czasie w USA mnóstwo, większość z nich oferowała też więcej atrakcyjnych melodii. Wysoki poziom wykonania i dobra tym razem produkcja o wyjątkowym poziomie czytelności wszystkich instrumentów nie zapewniły oczekiwanego sukcesu. Odszedł Graves i z oryginalnych członków grupy pozostał już tylko Friedman, Jako perkusistę zatrudnił on znakomitego Deena Castronovo, ale nowy skład nie przetrwał długo i jeszcze w 1985 Marty skontaktował się z Jasonem Beckerem w celu założenia Cacophony.
Gary St.Pierre przeszedł do Vicious Rumors. Friedman zdobył rozgłos w Megadeth, podjął z powodzeniem karierę solową i zagrał na jednej płycie japońskiego Animetal. Tom Azevedo i Joey Galisa powołali do życia hard`n`heavymetalowy (pomimo glamowego image) Liquid Mirror, ktory nagrał jeden (dość jednak komercyjny) album Kicked Out Of Fantasy w 1987, zawierający przebój I Wanna Be With You.

Marty Friedman (ex-Deuce, ex-Vixen, ex-Aloha), Jeff Graves (ex-Vixen, ex-Aloha), Tom Azevedo (ex-Rat Attack)