I've been to Mexico 16 times in the last 9 years.  Have lots of friends who travel there and I KNOW I have some friends who have far worse records than you and they've never had any problems.  I've never heard of or read anything that says a person with a 'record' can't go on vacation in another country.  In fact many people with records move there to get away from their past.  lol
 
As long as you're not jumping bail, awaiting trial or are a wanted felon you'll be fine.  Have a great time!

 I believe so.  I went down there recently for their sailing experiences and someone in my group had a misdemeanor and he didn't have any problems.