I just came back from a trip to Cancun, Mexico. We were there for 11 days. I think one of my favorite souvenirs is a newspaper I bought when we went to Isla Mujeres. I figure if you want a piece of local culture and lifestyle, a newspaper in the local language works well.