When you are done at the urinal, turn 90 degrees right. There is a dividing wall: on the right is the shower room and on the left is the exit. Follow this walkthrough for more info: Duke Lives Walkthrough