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 Joe Santos as Police Liertenant Nolan Page Shavar Ross as Bryant Calvin Patrice Martinez as Linda Lee Ellison Gwen Verdon as Katherine Peterson Joe Regalbuto as Don Eddie Rice Julie Cobb as Karen Howard Duff as Captain Thomas Sullivan Magnum I Fay Hauser as Tina Calvin Hal Williams as Dave Brandon Call as Billy 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 Tim Rossovich as Hank Nicky Blair as Maitre d' Clint Carmichael as Mark Peter Elbling as Emile Devon Guard as Devon Richard MacPherson as Whitney FIsher Steven Goldsberry as Cdr. Scoville David Traylor as Cdr. Stephens Judi Andersen as Sandy David Johnson as Don Horn Lauren Levinson as Sally Ann Bill Fiddler as Bartender Jay Ingram as Capt. Brackett Ben Wong as Valet James Grant Benton as Police Officer Bob Fimiani as Capt. Crowe Joe Moore as Minister
