Speedos are the swimwear and you can find the on the beach if you go to the southern part of the map.
