The title is based on the idiom: "Between the devil and the deep blue sea" which means one must chose between two undesirable situations.
Connie Sellecca starred in The Bermuda Depths (1978), also set in the Bermuda Triangle, as an unwilling femme fatale.
At the beginning of this episode, Ralph asks Bill to bring his suit to the island. But in the previous episode, when their Caribbean trip started, Ralph already had his super suit.
William Katt later starred in "Baby: Secret of the Lost Legend" which involves Katt's character discovering a living dinosaur.
Ralph (William Katt) nicknames the sea monster he's looking for "Carrie"; Katt starred in the 1976 horror classic Carrie.