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...
Really liking the game this far, not sure why its getting hate in the comments. looking forward to more!