Yes Submarines do have showers on board and they use the water in the sea and distill the sea water to make it good for cooking, drinking and showering with.
The water is heated through evaporators or stills on the submarines.
Here's a photo of a submarine shower that I found online.
