- Hit up the little towns along the riviera coast (puerto morelos & akumal I've been to, both are little and mexican and cute)
- Isla Mujeres is an island just off the coast and is touristy, but way more laid back and mexican than Cancun.
- Chichen Itza is about as good a way to kill an entire day as you're going to get and if you're a photographer is kind of a must
- Playa Del Carmen is the more authentic Mexico you're looking for. It's not really known for it's food (the yucatan is like the one region of mexico that doesn't really have it's own distinct cuisine), but most of the popular staple dishes from the best food regions (veracruz, sinaloa, michoacan, jalisco, Monterrey) are done well enough there. Avoid the tourist strip ("5th avenue"), but their pier is a nice spot for photos. Bonus points is the ferry to hit up Cozumel leaves from here. City is safe, but it is pretty scammy so mind what ATM's you're pulling cash out of (they still use the false plate on the front of the ATM trick down there), mind your camera, etc. 45 minutes down the highway, don't take a cab directly from the resort unless you really dislike you're money.