North.
South of Cancun, north of Tulum.
Majahual is still really nice. Visit it while it is, once they rebuild the cruise ship pier it will be all down hill.
While you're there check out Lake Bacalar, it's awesome.
http://lakebacalar.org/lakebacalar.org.html