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 Howard Duff as Captain Thomas Sullivan Magnum I Julie Cobb as Karen Fay Hauser as Tina Calvin Brandon Call as Billy Hal Williams as Dave Co Starring Carmella Barut as Carmella Elissa Dulce as Rosine Kristen Carreira as Lily Catherine Hue Martina Stringer as Melody Calvin Lauren Levinson as Sally Ann Amy Yasbeck as Diana Peter Elbling as Emile James Grant Benton as Police Officer Tim Rossovich as Hank Ben Wong as Valet Bob Fimiani as Capt. Crowe Nicky Blair as Maitre d' Clint Carmichael as Mark Devon Guard as Devon Judi Andersen as Sandy David Johnson as Don Horn Steven Goldsberry as Cdr. Scoville David Traylor as Cdr. Stephens Bill Fiddler as Bartender Richard MacPherson as Whitney FIsher Jay Ingram as Capt. Brackett Joe Moore as Minister
