I just can't show that a unitary matrix $U$ is unitarily diagonizable. I know I need to show that $U$ is unitarily similar to a diagonal matrix, and this result is presumably a consequence of the spectral theorem.
EDIT: I was reading this wrong, and I am supposed to be proving this result without the use of the spectral theorem. I have written a proof using the notion of block matrices which I believe is correct. Can anyone help me prove this result without the spectral theorem, using inner products? I suppose the question reduces to:
Prove that a normal matrix is unitarily diagonalizable (using inner products).