I've gone pretty much... everywhere in the world but Im from Mexico and believe me they say things so your just afraid. It's not that bad over there but you should go to Cancun, Mexico its amazing because you can swim in the clear ocean with lots of fish's and you can even fill them swimming by you! and its really safe there, i've gone there 4 times it's just awesome! never gets old!
Also the hotel dosen't really matter because you're almost never there but if you really want a good hotel stay at Cancun Caribe Park Royal Grand All Inclusive here's a link of it,
http://www.expedia.com/Cancun-Hotels-Cancun-Caribe-Park-Royal-Grand-All-Inclusive.h19878.Hotel-Information?rm1=a2&crti=0&qscr=dspv&fsam=1&rdct=1&zz=1296792447028&from=f&htsd=0&fgds=0&shtl=1&hwrqCacheKey=ce02477f-085e-4290-974b-c8bb364cc4deHWRQ&flag=1&ihtl=6&GOTO=QSCRIPT&rfrr=-30461&smgt=3&favl=0&htid=19878&c=a92ae05a-f327-4299-9a54-d4e42394d329