Seriously, I went to all those same spots with Taylor, and have to disagree of the amazingness of Jamaica. I enjoyed Cancun a lot, but most of that was staying at the resort or going out to da club.
I'd probably do Cozumel if I were going with family.