How does anyone have sex in a prison? You familiarize yourself with the facility and general going's on and then drag your lover off to a good spot.
Takes some planning but that can be just as fun as spontaneity. Assuming you find something to make into proper lube. [Considering most prisons are not unisex.]