Faits: A. Le 30 septembre 2007 vers 2 heures, Y._, alors âgée de quinze ans et deux mois, et deux amies s'amusaient en discothèque. Y._ était sous l'influence de l'alcool mais capable de discernement. Elle a été abordée par X._, qui était présent avec un collègue de travail. Il lui a offert deux verres de vodka. Ils ont dansé ensemble de manière "assez serrée voire sexy". Ils se sont embrassés à plusieurs reprises. X._ a ensuite quitté la discothèque en compagnie de Y._, qu'il a emmenée dans sa voiture. Profitant de la diminution des facultés de Y._ consécutive à sa consommation d'alcool, il l'a partiellement dévêtue. Il a tenté à plusieurs reprises de la pénétrer. Elle lui a dit que cela lui faisait mal. A chaque fois, elle l'a repoussé et a placé ses bras au bas de son ventre. Il n'a pas réussi à la pénétrer, notamment en raison du comportement défensif de la victime. Durant ce laps de temps, il a reçu plusieurs appels émanant du téléphone de son collègue de travail. Il a répondu à deux de ces appels, indiquant qu'il allait arriver sous peu. Il a ensuite pris la main de la jeune fille et l'a posée sur son sexe, la contraignant à le masturber. Après quoi, il s'est de nouveau allongé sur elle, mais ne parvenant pas à introduire sa verge, il l'a pénétrée digitalement, acte auquel la jeune fille a réagi en lui demandant d'arrêter et en le repoussant. B. Par jugement du 4 octobre 2010, le Tribunal du IIème arrondissement pour le district de Sion a reconnu X._ coupable de tentative de viol (art. 22 al. 1 et 190 CP) et d'actes d'ordre sexuel avec des enfants (art. 187 ch. 1 al. 1 CP) et l'a condamné à 30 mois de peine privative de liberté, sous déduction de la détention préventive subie du 24 octobre au 26 novembre 2007. C. Par jugement du 5 octobre 2011, la Cour pénale I du Tribunal cantonal valaisan a rejeté l'appel de X._, qui tendait à son acquittement, et partiellement admis celui du Ministère public. Elle a réformé le jugement attaqué en ce sens qu'elle a reconnu X._ coupable de tentative de viol (art. 22 al. 1 et 190 CP), de contrainte sexuelle (art. 189 al. 1 CP) et d'actes d'ordre sexuel avec des enfants (art. 187 ch. 1 al. 1 CP) et l'a condamné à 30 mois de peine privative de liberté, sous déduction de la détention préventive subie. L'exécution de cette peine a été partiellement assortie du sursis, à hauteur de 18 mois, avec délai d'épreuve de 4 ans. D. X._ forme un recours en matière pénale au Tribunal fédéral contre ce jugement, concluant, sous suite de dépens, à sa réforme en ce sens qu'il est acquitté de l'infraction de contrainte sexuelle et que la peine est réduite en conséquence. Subsidiairement, il requiert le renvoi de la cause en instance cantonale. Aucun échange d'écriture n'a été ordonné. 