Well, there is the poop deck...
Don’t forget the pool. People do it in there all the time anyway. I never go in the pool on a cruise ship.