С детьми я бы посоветовала не канкун, а ривьеру майя (под Канкуном). Мы были уже давно в Ocean Coral & Turquesa - было хорошо.  Насчет "выезд в Мексику теоретически не рассматривается как выезд из США" - рассматривается, конечно, при въезде обратно в США нужна действующая виза.