Coastal cities in Yucatan are great, Cancun, Cozumel, Playa del Carmen. But if you want to experience real Mexico, I recommend to get to Merida. Not crowded by American tourists like Cancun. People are relaxed. It’s also a good base to visit nearby ruins, if you are interested in history.