If you are thinking of Mexico, don't rule out Peurto Vallarta. We went there on ours (albeit 14yrs ago) and loved it. At the time, the travel agent described Cancun as the equivalent of the Balearic's for the American market, whereas Peurto Vallarta, on the pacific coast was less commercial...