Kids at Carlos and Charlies? How much of an 'education' do you want them to get on your trip?
I have been in Aruba and Cozumel, I thought C&C Aruba was wild, but it was tame compared to Cozumel, at least the afternoon we were there. I don't remember seeing any kids in there, but then again, I don't remember very much at all from that afternoon.
IF your 16 year old is a girl, the wait staff and locals will be on her like white on rice.