Guest Stars David Newsom as Navy Lt. Tom Beckett Patrick Warburton as Blaster Tia Carrere as Chu-Hoi 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