They provide condoms. You can try to bring your own condoms if you want, but be warned, some girls will not allow it for safety reasons. Don't be upset if you get turned down.
And yes you have to shower at the shop. You can say you just showered, etc, but usually the girl would want to do it herself to make sure the key areas are cleaned properly.