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 Hal Williams as Dave Brandon Call as Billy Co Starring Carmella Barut as Carmella Elissa Dulce as Rosine Kristen Carreira as Lily Catherine Hue Martina Stringer as Melody Calvin Amy Yasbeck as Diana Bob Fimiani as Capt. Crowe Tim Rossovich as Hank Nicky Blair as Maitre d' Clint Carmichael as Mark Devon Guard as Devon 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 Richard MacPherson as Whitney FIsher Jay Ingram as Capt. Brackett Ben Wong as Valet James Grant Benton as Police Officer Peter Elbling as Emile Joe Moore as Minister
