My husband and I really like Playa del Carmen in Mexico. It has a great beach and we like going into town to shop and have one meal outside of the All-inclusive. There is also a chocolate shop there that has great chocolate and wonderful chocolate shampoo (I buy about 5-6 bottles of it when we've gone, I'm running low so we will have to go back soon
We have stayed at the Iberostar Tucan which is right on the beach and there is a "jungle" in the middle of the resort, and a lot of monkeys like to hang out in the trees that border the resort.
One year we were really on a budget and stayed at the Riu Tequila. It is across the street from the beach, but you get to use the facilities at the other Riu that is right across the street as well as the stuff at the Tequila. So it was really a two for one deal. The walk to the beach took us under 10 minutes and there is a golf cart shuttle that runs as well. We didn't mind the walk to the beach at all and we would stay there again because it saved us quite a bit of money then staying at the resort that was on the beach.