If you come across any pink bricks, collect them, then head to a vendor to the beach at the centre of the island—where you will be able to trade pink bricks for items.