Возможны оба варианта.
Название Гавайи склоняется. На Гавайях – правильно.
Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим в Киев, поэтому: из Киева; на Гавайях, поэтому: с Гавайев.
Вы имеете в виду Гавайи (Гавайские острова)? Это склоняемое существительное, правильно: Гавайев, на Гавайях.
Й никуда не пропадает. Правильно: Гавайи – на Гавайях.
Ставится тире (с пробелами до и после знака).