You can purchase a shovel from Timmy and Tommy's store once it is upgraded. Alternatively, you can get a flimsy shovel from Tom Nook when you first arrive on the island.