Guest Stars David Newsom as Navy Lt. Tom Beckett Patrick Warburton as Blaster Tia Carrere as Chu-Hoi Andrea Thompson as Maggie Dawson David Hayward as Dempsey Adam Nelson as Preacher Ernie Lively as Col. Deke Grimwald Ryan Reid as Shamo Rich Whiteside as Doc Co Starring Christopher Kirby as Herbert 'Magic' Williams Rodney Kageyama as Choo Choo