You can find a speedo in the chest at the beach on the Western Island. There's another chest containing one at the beach on Pine Island (where you can jump into the water) and at Piratetown. If you already got a speedo in your inventory, those chests will contain some gold instead.
