You can use incense and lure modules to increase your chances of encountering Sandygast. These items attract Pokemon to your location, making it easier to catch them without having to travel far.