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.
Lance Legault would go on to play Colonel Roderick Decker on The A-Team (1982).
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).