Fixed Set Property?
Solution 1:
Let $X$ be compact Hausdorff (no metric is needed), and define $A_0 = X$, $A_{n+1} = f[A_n]$; then all $A_n$ are compact non-empty, and the $A_n$ are decreasing. Try to show that $A = \cap_n A_n$, which is also compact and non-empty, satisfies $f[A] = A$.
Another non-constructive way to show this is to consider the poset $\mathcal{P} = \{ A \subset X \mid A, \mbox{closed, non-empty and } f[A] \subset A \}$, ordered under reverse inclusion. Then an upper bound for a chain from $\mathcal{P}$ is the (non-empty) intersection, and a maximal element (by Zorn one exists) is a set $A$ with $f[A] = A$.
Solution 2:
Additional Reference: Theorem 1.8 from Dynamical Systems and Ergodic Theory by M. Pollicott and M. Yuri partially answers your question.
Let $T:X\to X$ be a homeomorphism of a compact metric space $X$. Then there exists a non-empty closed set $Y\subset X$ with $TY=Y$ and $T:Y\to Y$ is minimal.
Minimality means that $\{T^ny:n\in\mathbb{Z}\}$ is dense in $Y$ for every $y\in Y$. This result is proved using Zorn's Lemma, much like in Henno Brandsma's answer.