You need to buy the bikini from the shop next to the information center, then find the changing rooms in the first area near the beach, I got stuck on this for like 30 minutes...
