Faits : A. Le 28 février 2013, une perquisition a été exécutée par la police au domicile de X._. Au cours de celle-ci une vidéo montrant l'ex-épouse de X._ en train de se masturber à côté de leur fille, à l'époque âgée de deux ans, a été partiellement visionnée par la police puis saisie. Le 1er mars 2013, X._ a été prévenu par le Ministère public de la République et canton de Genève d'usure par métier, d'incitation au séjour illégal, de recel, d'infraction à l'art. 19 ch. 1 LStup et de contravention à la LArm. Le 20 mars 2013, X._ a en outre été prévenu d'actes d'ordre sexuel avec des enfants. Il a été remis en liberté le jour même par le ministère public, avec mesures de substitution. Par ordonnance de substitution du 21 mars 2013, le Tribunal des mesures de contrainte de la République et canton de Genève (ci-après TMC) a ordonné les mesures de substitution suivantes à l'encontre de X._: interdiction de quitter le canton de Genève; interdiction de toute relation autre que téléphonique ou postale avec sa fille jusqu'à décision prise par le Service de protection des mineurs ou toute autre autorité compétente; obligation de déférer aux convocations judiciaires. B. Par ordonnance du 24 juin 2015, le ministère public a classé partiellement la procédure à l'égard de X._ en ce qu'elle avait trait à l'accusation d'acte d'ordre sexuel avec des enfants au sens de l'art. 187 al. 1 CP. Il lui a alloué, à charge de l'Etat, 8812 fr. 80 pour les dépenses occasionnées par l'exercice raisonnable de ses droits de procédure (art. 429 al. 1 let. a CPP) et 2000 fr. à titre de réparation du tort moral subi en raison d'une privation de relations personnelles avec sa fille (art. 429 al. 1 let. c CPP). Il a refusé toute indemnité fondée sur l'art. 431 al. 1 CPP. C. Par arrêt du 23 septembre 2015, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours formé par X._ contre cette ordonnance. D. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il conclut à l'annulation des décisions précitées, totalement ou en partie, à ce que le montant de 8812 fr. 80 précité soit portés à 24'766 fr. 50, celui de 2000 fr. précité augmenté à 54'900 fr. et à ce qu'une indemnisation du fait de deux mesures de contrainte illicites à son encontre lui soit allouée, à hauteur de 1000 francs. Il requiert également d'être indemnisé pour ses frais d'avocat pour les procédures de recours cantonale et fédérale.