Yucatan is fucking awesome once you get away from the tourist zones. Great small towns, authentic, safe as best I can tell, strong Mayan culture. I love it.