My novia was afraid to go to the beach because of all the young teen boys ''hangin'' there. The nearby hotel was quite dated and run-down. But, the food was good.
Trust me, there is nothing to be afraid of at Playa Palenque, I've gone there many, many times without my husband. He gets started on house projects so I drive myself there with whoever is around - mother-in-law, daughter, nieces, etc. He would never let me go somewhere questionable. We go to the far end of the beach to the area they call Cocolandia. Is your novia a gringa or Dominican? Was it during the day or at night?
I've stayed in both the hotels in Palenque, the older one closer to the beach IS old and shabby, but very spacious rooms. The newer one, a little further away, is more modern with good a/c & hot water, but the rooms are very tiny with just one double bed.
To show you how long we've been going there, here's a photo of our kids looking at some lobsters a diver had just brought up at Palenque - taken about 1983, they're 29 and 31 now.
AE