Faits : A. Par jugement du 16 juin 2015, le Tribunal de police de la République et canton de Genève a déclaré X._ coupable de tentative de contrainte et l'a condamné à 60 jours-amende à 400 francs le jour avec sursis durant trois ans et à une amende de 4'800 francs. Il l'a également condamné à payer la moitié des frais de la procédure. B. Par jugement du 8 février 2016, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a rejeté l'appel de X._ et l'a condamné à payer une partie des frais de justice. La cour cantonale a retenu les faits suivants. La plaignante, A._, était liée, en qualité de locataire, à X._ et B._, bailleurs, par un contrat de bail d'une durée de 10 ans ayant débuté le 1er novembre 2012. Aux termes du contrat, le loyer était payable le 1er de chaque mois au plus tard et la garantie de loyer devait être versée pour le 1er janvier 2013. A._ a résilié le bail pour le 15 janvier 2013 sans avoir allégué de graves défauts ou prouvé de justes motifs. Elle n'a pas non plus proposé un repreneur solvable pour le bail. Par courriel du 9 janvier 2013, X._, agissant au nom des bailleurs, a indiqué à A._ que la résiliation ne déploierait ses effets qu'à l'échéance du délai de 10 ans et qu'il n'y avait pas de place pour une quelconque dénonciation anticipée. Il a proposé de régler amiablement le litige moyennant paiement par la locataire d'une somme de 20'000 francs. En cas de refus de la proposition, X._ a informé A._ qu'il agirait immédiatement à son encontre par diverses mesures dont des poursuites. Le 24 janvier 2013, les bailleurs ont fait établir un commandement de payer à hauteur de 611'325 francs, représentant les loyers pour la totalité des 10 ans de bail. C. X._ interjette un recours en matière pénale au Tribunal fédéral contre le jugement de la Chambre pénale d'appel et de révision de la Cour de justice du canton de Genève du 8 février 2016. Il conclut, avec suite de frais et dépens, principalement, à l'annulation du jugement et à son acquittement de la prévention de tentative de contrainte, ainsi que, subsidiairement, au renvoi de la cause à l'autorité précédente pour nouvelle décision au sens des considérants. Par ordonnance du 14 avril 2016, le Président de la Cour de céans a renoncé à entrer en matière sur la requête d'effet suspensif jointe au recours.