Guest Stars Gillian Dobb as Agatha Chumley Kathleen Lloyd as Assistant D.A. Carol Baldwin Glenn Cannon as Dr. Ibold Jean Bruce Scott as Lt. Cmdr. Maggie Poole, USN Elisha Cook as Francis "Ice Pick" Hofstetler Phyllis Davis as Alice Cleopatra "Cleo" Mitchell Shavar Ross as Bryant Calvin Joe Santos as Police Liertenant Nolan Page Gwen Verdon as Katherine Peterson Patrice Martinez as Linda Lee Ellison Joe Regalbuto as Don Eddie Rice Fay Hauser as Tina Calvin Julie Cobb as Karen Howard Duff as Captain Thomas Sullivan Magnum I Brandon Call as Billy Hal Williams as Dave Co Starring Carmella Barut as Carmella Elissa Dulce as Rosine Martina Stringer as Melody Calvin Kristen Carreira as Lily Catherine Hue Amy Yasbeck as Diana Clint Carmichael as Mark Nicky Blair as Maitre d' Tim Rossovich as Hank David Johnson as Don Horn Judi Andersen as Sandy Devon Guard as Devon Steven Goldsberry as Cdr. Scoville David Traylor as Cdr. Stephens Peter Elbling as Emile James Grant Benton as Police Officer Lauren Levinson as Sally Ann Bill Fiddler as Bartender Joe Moore as Minister Richard MacPherson as Whitney FIsher Jay Ingram as Capt. Brackett Bob Fimiani as Capt. Crowe Ben Wong as Valet