In general, it is often very helpful to use the Weierstrass substitution $x=\tan(u/2)$, as it can turn trig integrals into rational integrals. However, if you want to avoid it, this method works(although I would not be surprised if there is a shorter method, this one is pretty long for a contest problem I think).
To start, we use King's rule, which states that $\int_{a}^{b} f(x) \text{ dx} = \int_{a}^{b} f(a+b-x) \text{ dx}$
This gives us:
\begin{align}
& 2I(0, 2\pi) = \int_{0}^{2 \pi} \frac{\sin(x)+1}{\cos(x)+2} \text{ dx} + \int_{0}^{2 \pi} \frac{\sin(2 \pi + 0 - x)+1}{\cos(2 \pi + 0 - x)+2} \text{ dx} =\\
& \int_{0}^{2 \pi} \frac{\sin(x)+1}{\cos(x)+2} + \frac{\sin(2 \pi + 0 - x)+1}{\cos(2 \pi + 0 - x)+2} \text{ dx} =\\
& \int_{0}^{2 \pi} \frac{\sin(x)+1}{\cos(x)+2} + \frac{-\sin(x)+1}{\cos(x)+2} \text{ dx} =\\
& \int_{0}^{2 \pi} \frac{\sin(x)-\sin(x)+2}{\cos(x)+2} \text{ dx}=\\
& \int_{0}^{2 \pi} \frac{2}{\cos(x)+2} \text{ dx}\\
\end{align}
So, we have that $I(0, 2 \pi) = \int_{0}^{2 \pi} \frac{1}{\cos(x)+2} \text{ dx}$. Now, it is easy to see that $\int_{0}^{\pi} \frac{1}{\cos(x)+2} \text{ dx} = \int_{\pi}^{2 \pi} \frac{1}{\cos(x)+2} \text{ dx}$, so we have that $1/2 \cdot I(0, 2 \pi) = \int_{0}^{\pi} \frac{1}{\cos(x)+2} \text{ dx}$.
We can utilize King's rule again on this integral, which gives us
$\int_{0}^{\pi} \frac{1}{\cos(x)+2} \text{ dx} = \int_{0}^{\pi} \frac{1}{\cos(\pi + 0 -x)+2} \text{ dx}$
and then
\begin{align}
& I(0, 2 \pi) = \int_{0}^{\pi} \frac{1}{\cos(x)+2} + \frac{1}{\cos(\pi + 0 -x)+2} \text{ dx}=\\
& \int_{0}^{\pi} \frac{1}{\cos(x)+2} + \frac{1}{-\cos(x)+2} \text{ dx}=\\
& \int_{0}^{\pi} \frac{4}{4-\cos^2(x)} \text{ dx}=\\
\end{align}
Now, there is a very neat trick here that allows one to evaluate this integral. We start by multiplying numerator and denominator by $\sec^2(x)$ and using the identity $\sec^2(x)-1=\tan^2(x)$:
\begin{align}
& I(0, 2 \pi) = \int_{0}^{\pi} \frac{4}{4-\cos^2(x)} \text{ dx}=\\
& 4 \int_{0}^{\pi} \frac{\sec^2(x)}{4 \sec^2(x)-1} \text{ dx}=\\
& 4 \int_{0}^{\pi} \frac{\sec^2(x)}{4(\tan^2(x)+1)-1} \text{ dx}=\\
& 4 \int_{0}^{\pi} \frac{\sec^2(x)}{4 \tan^2(x)+3} \text{ dx}\\
\end{align}
Here, we must be careful. The denominator is not defined at $x=\frac{\pi}{2}$, so we must integrate around this as follows:
\begin{align}
& 1/4 \cdot I(0, 2\pi) = \int_{0}^{\pi/2} \frac{\sec^2(x)}{4 \tan^2(x)+3} \text{ dx} + \int_{\pi/2}^{\pi} \frac{\sec^2(x)}{4 \tan^2(x)+3} \text{ dx}
\end{align}
and now the substitution $u=\tan(x)$, $du=\sec^2(x) dx$ is valid:
\begin{align}
& 1/4 \cdot I(0, 2 \pi) = \int_{0}^{\infty} \frac{1}{4 u^2 + 3} \text{ du} + \int_{- \infty}^{0} \frac{1}{4 u^2 + 3} \text{ du}=\\
& \int_{-\infty}^{\infty} \frac{1}{4 u^2 + 3} \text{ du}=\\
& \frac{1}{3} \int_{-\infty}^{\infty} \frac{1}{(\frac{2u}{\sqrt{3}})^2 + 1} \text{ du}
\end{align}
and a substitution $v=\frac{2u}{\sqrt{3}}$, $dv=\frac{2}{\sqrt{3}} du$ gives
\begin{align}
& 1/4 \cdot I(0, 2 \pi) = \frac{1}{2 \sqrt{3}}\int_{-\infty}^{\infty} \frac{1}{v^2+1} \text{ dv}=\\
& \frac{1}{2 \sqrt{3}} (\arctan(\infty) - \arctan(- \infty))=\\
& \frac{1}{2 \sqrt{3}} \pi
\end{align}
So, we have that $\boxed{I(0, 2 \pi) = \frac{2 \pi}{\sqrt{3}} = \frac{2 \pi \sqrt{3}}{3}}$