I have produced an answer, not the most elegant one.
Let $x\ne y$, then we have that
$$
\lvert u(x)-u(y)\rvert = \left|\sum_{k\in\mathbb Z}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right|\le
\left|\sum_{\lvert k\rvert \le |x-y|^{-1}}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right|+\left|
\sum_{\lvert k\rvert \ge |x-y|^{-1}}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right|.
$$
We shall exploit the fact that
$$
\big|\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big|\le
\min\big\{\lvert k\rvert\lvert x-y\rvert,2\big\}.
$$
For the first term we have two cases:
Case I. $s \le 1$,
$$
\left|\sum_{\lvert k\rvert \le |x-y|^{-1}}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right| \le
\sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert \hat u_k\rvert \lvert k\rvert \lvert x-y\rvert \\ =
\lvert x-y\rvert \sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert \hat u_k\rvert \lvert k\rvert^s \lvert k\rvert^{1-s} \\ \le
\lvert x-y\rvert \,
\left(\sum_{\lvert k\rvert \le |x-y|^{-1}}\lvert k\rvert^{2-2s}\right)^{1/2}
\left(\sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert k\rvert^{2s}\lvert \hat u_k\rvert^2 \right)^{1/2}\\
\lesssim \lvert x-y\rvert \, \|u\|_{H^s}
\left(\frac{2}{\lvert x-y\rvert^{3-2s}}\right)^{1/2} \\
=2^{1/2}\|u\|_{H^s}\lvert x-y\rvert^{s-1/2}
$$
Case II. $1<s<3/2$. We have
$$
\left|\sum_{\lvert k\rvert \le |x-y|^{-1}}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right| \le
\sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert \hat u_k\rvert \lvert k\rvert \lvert x-y\rvert\\ =
\lvert x-y\rvert \sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert \hat u_k\rvert \lvert k\rvert^s \lvert k\rvert^{1-s} \\ \le
\lvert x-y\rvert \,
\left(\sum_{\lvert k\rvert \le |x-y|^{-1}}\lvert k\rvert^{2-2s}\right)^{1/2}
\left(\sum_{\lvert k\rvert \le |x-y|^{-1}}
\lvert k\rvert^{2s}\lvert \hat u_k\rvert^2 \right)^{1/2} \\
=\lvert x-y\rvert \, \|u\|_{H^s}
\left(\frac{4s}{(2s-1)\lvert x-y\rvert^{3-2s}}\right)^{1/2} \\
=\left(\frac{4s}{2s-1}\right)^{1/2}\|u\|_{H^s}\lvert x-y\rvert^{s-1/2}
$$
For the second term we have
$$
\left|
\sum_{\lvert k\rvert \ge |x-y|^{-1}}
\hat u_k\big(\mathrm{e}^{ikx}-\mathrm{e}^{iky}\big)\right|\le
2\sum_{\lvert k\rvert \ge |x-y|^{-1}}
\lvert \hat u_k\rvert=2\sum_{\lvert k\rvert \ge |x-y|^{-1}}
\lvert \hat u_k\rvert \lvert k\rvert^s \lvert k\rvert^{-s}\\ \le 2\,
\left(\sum_{\lvert k\rvert \ge |x-y|^{-1}}\frac{1}{\lvert k\rvert^{2s}}\right)^{1/2}
\left(\sum_{\lvert k\rvert \ge |x-y|^{-1}}
\lvert \hat u_k\rvert^2 \lvert k\rvert^{2s}
\right)^{1/2}\\ \le 2\cdot\left(\frac{2\lvert x-y\rvert^{2s-1}}{2s-1}\right)^{1/2}\|u\|_{H^s} \\
=\frac{2^{3/2}}{(2s-1)^{1/2}}\cdot\lvert x-y\rvert^{s-1/2}\|u\|_{H^s}
$$
Altogether, for every $s\in(1/2,3/2)$, there exists a $c_s>0$, such that
$$
\lvert u(x)-u(y)\rvert\le c_s\lvert x-y\rvert^{s-1/2}\|u\|_{H^s},
$$
for all $u\in H^s(\mathbb T)$.
Note. We have used the following rather crude inequalities
a. For $s>0$,
$$
\sum_{k=1}^n k^s\le n^{s+1}.
$$
b. For $s>1$,
$$
\sum_{k=n}^\infty \frac{1}{k^s}\le \frac{s}{(s-1)n^{s-1}}.
$$
c. For $0<s<1$
$$
\sum_{k=1}^n \frac{1}{k^s}\le \frac{(2-s)n^{1-s}}{s-1}.
$$