Let $V$ be an inner product space over $\mathbb{F}$, where $\mathbb{F}$ is $\mathbb{R}$ or $\mathbb{C}$, and $T : V \to V$ a unitary linear operator, i.e. $T \circ T^* = \mathrm{id} = T^* \circ T$, where $T^*$ is the adjoint of $T$. Suppose that $W \le V$ is a $T$-invariant subspace, that is $TW \subseteq W$. Show that the orthogonal complement $W^\perp$ is also $T$-invariant.
I have a solution for when $V$ is finite-dimensional, which I have posted as an answer below. However, I would be interested in knowing if the result also holds in infinite dimensions, and seeing a proof thereof. Alternative proofs for finite dimensions are also welcome, though I shan't accept them as answers.
This is not true in infinite dimension. Take for example $l^2(\mathbb{Z})$ and $T$ the left shift operator $T(f)(n)=f(n+1)$ and $V=\{f:f(n)=0\text{ for }n>0\}$. Then $T$ is unitary, $V$ is $T$-invariant, but $V^\perp$ is not $T$-invariant.