ミステリー in パラダイス
演 - サリー・ブレトン
ハンフリー・グッドマンのロンドンでの知り合い。第5シーズン 最終話で登場。
シーズン6でロンドンに帰国する際にハンフリーに置き手紙で別れを告げるが、ロンドンでの捜査で再会した際にハンフリーのプロポーズを受け入れる。
スピンオフ作品の「Beyond Paradise」でメインキャストとしてハンフリーと共に登場。
演 - サラ・マーティンス
オノレー警察の巡査部長。リチャードとグッドマンの良き相棒であり、行動を共にし事件を捜査していく。島に母親が経営する酒場があり、署の仲間とよく飲みに行く。当初はグッドマンに対し良い印象を抱いていなかったが、彼の洞察力と観察眼を高く評価し、エピソードが進むにつれ距離を近づけていく。シーズン4第4話で潜入調査のためパリへ旅立つ形で物語から退場するが、シーズン10で再登場する。
ジャック・ムーニーの娘。赴任時は、父と来たが、その後、大学に進学することで、ロンドンに戻る。彼氏に振られたときに、署長のはからいで、セント・マリーに来る。
演 - ベン・ミラー
シーズン1、2の主人公。前任の刑事が殺害されたため臨時で派遣されたが、そのまま後任としてオノレー署に赴任。カリブ海の暑い環境でもいつもスーツと軍靴を着用し、常夏の環境でも紅茶を嗜む。性格は堅物・几帳面であり、社交性に乏しい面もあるが、持ち前の鋭い観察力・推理力を駆使し数々の難事件を解決していく。
浜辺のすぐ側の簡単な建物に住んでおり、建物に住み着いているカメレオン(ハリー)と同居している。
演 - オード・レガストロワ
シーズン8第7話から登場。フロランスの障害事件の調査でセント・マリーに来たが、本部の同僚の彼氏に振られた関係で、そのままセント・マリーで勤務する。第9シーズンで降板した。