This problem has been considered in the large-$d$ limit by Maxima of entries of Haar distributed matrices (alternative link).
If $W_d$ is the maximum matrix element in absolute value of a Haar-distributed $d\times d$ unitary matrix, then $W_d^2\rightarrow (2/d)\log d$ for $d\rightarrow\infty$.