Les critiques de "Mystères au paradis" sont globalement positives, avec de nombreux spectateurs ravis de retrouver l'inspecteur Humphrey Goodman, interprété par Kris Marshall, dans un nouveau cadre. La série, qui se déroule dans la ville balnéaire de Shipton Abott, offre un mélange de dépaysement et de familiarité, avec des intrigues policières légères mais astucieuses, teintées d'humour et de rebondissements surprenants. Les paysages côtiers ajoutent une atmosphère apaisante, même si certains personnages secondaires sont un peu caricaturaux. Certains spectateurs ont apprécié le fait que la série soit fidèle à l'esprit de "Meurtres au paradis" tout en offrant quelque chose de nouveau, tandis que d'autres ont trouvé les intrigues un peu prévisibles ou les personnages trop stéréotypés. Néanmoins, la plupart des spectateurs ont apprécié le charme de la série et le retour de leur inspecteur préféré, et attendent avec impatience les prochaines saisons.