Thanks, I read about this as well but I have not seen a map that points to their exact location. I will have my carry-on with toiletries and a travel towel so that's no problem.

I assume I am getting into the B gates since I'm arriving from LAX. Any pointers on where to find these showers? Or are they within the restrooms? I didn't see them last time I was there, but I was not looking for them.

From what I read, the G-Force Health Club might be the best option as it's only 70dhs.