ミステリー in パラダイス
主人公は4代目主人公のネヴィル・パーカーに至るまで、全員イギリス本土から赴任した警部補である。
演 - ゲイリー・カー
署のもう一人の巡査。よくドウェインに利用されて捜査の苦労をしている。シーズン3で昇進に伴い退場した。
演 - トビー・バカレ
シーズン4の途中から新たに加わった巡査。新人警察官であり、性格は勤勉で、フットワークが軽い。。ドウェインが降板後、サイドカー付きバイクを運転している。捜査で再会した高校の1年先輩と結婚し、シーズン10で双子の父親となった。警察訓練プログラムの責任者に任命されシーズン10で降板した。
演 - ダニー・ジョン=ジュールス
巡査。明るい気さくな性格。主にサイドカー付きバイクを運転し、島内で聞き込みをしたり証拠を集める。第7シーズンで降板した。
演 - エリザベート・ブールジーヌ
カミーユの母親。島で酒場を経営している。署員の話し相手としてよく登場し、気前良く話題を盛り上げてくれる。カミールのフランス行きに複雑な気持ちを抱いていたが、娘が出世してほしいと思いそれを伝えた。シーズン6にて市政の怠慢に不満を抱き、市長選に立候補。選挙日には有力候補が殺される事件が起き、対立候補者によって容疑者として新聞で騒がれるも事件は無事解決し市長となる。