The good thing is the weather will be rather warm if you're coming from the tristate area. You can swim, snorkel, scuba, get massages, eat lots of conch and fish tacos. The list goes on. Cancun isn't huge on history as it is more of a resort spot but short distance away there is history to be found.