My wife had the same reaction her first time at a nude beach. She is very prudish but after about 5 seconds had the same reaction. Then when she got into the water she was hooked - by the freedom and the feel of the water on her naked body outside where other people were all around her!!