Guest Stars David Newsom as Navy Lt. Tom Beckett Tia Carrere as Chu-Hoi Patrick Warburton as Blaster Andrea Thompson as Maggie Dawson Adam Nelson as Preacher David Hayward as Dempsey 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