You can get sand from the Sand Pit which can be found in the third tab of the Store window (tap the icon with a mallet in the lower part of the screen to open it). Please, pay attention to the fact that the construction becomes available to you after completing the corresponding quest on the Mystery Shore Island and can be built on the third island only.