Hi
we stayed there last september/october and had a great time. We hardly ate out as we just took full advantage of our all inclusive package but we did have a few naughty mcdonalds which ovb isnt very mexicoey! Go to senor frogs its amazing you can get a cocktail in a yard and keep the yard cup and its very cheap

Theres a senor frogs in the town which is about 10mins from the HV by taxi and theres also playa del carmen which is good for shops and theres a few restaurants there, you wil need to get the ferry from the town which isnt badly priced.
Hope you have an wicked time if you need any other help then ask