do we at least have $Y_n=\Theta(\frac{\log n}{n})$ almost surely?
The answer to this is no. It is not even true that $Y_n=\Theta(\frac{h(n)}{n})$ almost surely (a.s.) for any (deterministic or random) function $h$ such that $h(n)\to\infty$ a.s. (as $n\to\infty$). Indeed, suppose the contrary: that $\liminf_n nY_n=\infty$ a.s. Then, by the Fatou lemma, $$\infty=E\infty\le\liminf_n EnY_n=\liminf_n n\frac1{n+1}=1,$$ a contradiction. $\quad\Box$
Let us now show that $Y_n\not\sim f(n)$ even in probability for any deterministic positive function $f$.
To prove this, suppose the contrary: that $Y_n\sim f(n)$ in probability for some deterministic positive function $f$. Then for any positive sequence $(a_n)$ such that $\sum_n a_n=\infty$ we have $f(n)\le a_n$ infinitely often (i.o.), that is, for infinitely many values of $n$. In particular, $f(n)\le \frac1{n\ln n}$ i.o. Indeed, $$\sum_n P(X_n<a_n/2)=\sum_n a_n/2=\infty.$$ So, by the Borel--Cantelli lemma, events $\{X_n<a_n/2\}$ occur i.o. Therefore and because $\{X_n<a_n/2\}\subseteq\{Y_n<a_n/2\}$, we see that events $\{Y_n<a_n/2\}$ occur i.o. Recalling now that $Y_n\sim f(n)$ a.s., we conclude that $f(n)\le a_n$ i.o.
So, $$Z_n:=nY_n=o(1) \tag{1}\label{1}$$ in probability for $n=n_k$ and $k\to\infty$, where $(n_k)$ is a structly increasing sequence of positive integers. Also, $EZ_n^2\le C$ for some universal real constant $C>0$. So, for $n$ as above, $$1\leftarrow EZ_n=EZ_n\,1(Z_n<2C)+EZ_n\,1(Z_n\ge2C) \\ \le EZ_n\,1(Z_n<2C)+EZ_n^2/(2C) EZ_n\,1(Z_n<2C)+1/2\to1/2$$ by \eqref{1} and dominated convergence, a contradiction. $\quad\Box$