Last year when Olivia was at Punta Cana...a number of people stayed at this place
http://www.puntacana.com/accommodations/puntacana-hotel
Don't know anything about the place except that it very close to the Club Med and is suppose to be relatively inexpensive
Hope that helps you out somewhat 