Let $V$ be a finite dimensional vector space. Let us call an automorphism $T:V\rightarrow V$ admissible if there exists an inner product $\langle , \rangle$ on $V$ making $T$ an isometry.
We know $T$ is admissible if and only if there exists a basis for $V$ such that the representing matrix of $T$ w.r.t to this basis is orthogonal. (see this question of mine for details).
Similarly, we call a finite sequence of linear automorphisms $T_i:V_i\rightarrow V_{i+1}$ for $i=1,...n-1$ and $T_n:V_n\rightarrow V_1$ admissible if there exists inner products $\langle , \rangle_i$ on $V_i$ making all the $T_i$ isometries.
It is easy to see that a sequence is admissible if and only if the composition $T_n \circ T_{n-1} \circ ... \circ T_1:V_1\rightarrow V_1$ is admissible.
Now assume we have a diffeomorphism $\phi:M\rightarrow M$. ($M$ is a smooth manifold). A necessary condition for the existence of a Riemannian metric on $M$ making $\phi$ an isometry is a "pointwise" condition: For every fixed point $p\in M$ of $\phi$, $d\phi_p:T_pM\rightarrow T_pM$ should be admissible. More generally, for evey finite orbit of $\phi$ the corresponding sequence of differentials must be admissible.
For infinite orbits we have no pointwise constraints, since we can just pick an inner product on one of the tangent spaces in the orbit, and take the induced (pulled-back or pushed-forward) inner products on consecutive spaces ad infinitum.
My Question: Assume $\phi$ satisfies all the poinwise conditions mentioned above. Is there a Riemannian metric making $\phi$ an isometry?
The question boils down to whether we can glue together all the different inner products into a smoothly changing inner product. (Note that we have some degrees of freedom in choosing the preserved inner product on each tangent space, since an admissible automorphism can have many different preserved products)
Update:
In the case where there are no finitie orbits (or "almost none") it is demonstrated by the answers of Matveev & Sawin below that there is a global obstruction.
Two questions arise:
1) What happens if all the orbits are finite?
Well, it turns out that any diffeomorphism which has only finite orbits is actually of finite order, and for that case the answer is always positive, since we can sum over translates of any initial metric
2) Can we find other conditions on the dynamics of the diffeomorphism which ensures a smooth metric exists?