Jeff MacKay appears for the first time in this episode as the re-occurring Lieutenant "Mac" McReynolds, a US Naval Officer that Magnum always manages to con information out of. (MacKay had previously been seen in the Pilot, as a different though somewhat similar character, Lieutenant "Ski"). (Note: it was never really confirmed whether "Mac" was really McReynolds' first name, or just a nick-name deriving from his surname.)
This the first appearance of Lance LeGault (Agent John Newton) in the series, prior to his re-occurring role as Colonel Buck Greene.
The King Kamehameha Club is actually the Honolulu Elks Lodge No. 616.
Rebecca Holden (Laura Frasier) and Lance LeGault (John Newton) would later appear together in the Season 2 episode of Knight Rider entitled, "A Knight in Shining Armor" (1984).
Lance Legault would go on to play Colonel Roderick Decker on The A-Team (1982).