You can get starclay on different islands after reaching level 38. Construct a Starclay Factory to start getting starclay for food, sand and cut marble.