Oi Vanessa tudo bem?
Cancun é lindo, vc vai amar...mas é meio dificil fuigir da parte "feita para turistas". de qualquer forma é facil encontrar hostel pois julho nao eh alta temporada. Perto de Cancun, eu recomendo FORTEMENTE que você para "Isla mujeres" e fique, pelo menos, uma noite em um acampamento chamado poc na (tem camaas caso vc nao tenha barraca). A ilha é bem pequena entao eh facil achar. O Hostel/acampamento oferece cafe da manha, chuveiros quentes e um drink na primeira nite, é cheio de gnt de varios paises e costuma ter showzinhos a noite, se nao me engano era uns 70 pesos (+-10 reais).
Além disso a ilha tem o mar mais lindo do mundo! Vah andando pela borda a ilha td e vc vai ver isso!.
Boa sorte