I recently stayed at Sandos Playacar near Playa Del Carmen. It is inexpensive, clean, comfortable, good food & liquor, nice beach. We stayed in the Preferred Club adults only area.
It's very close to Xcaret and some ruins; that would fit into what they're looking for.
It might fit their budget.