If I remember right, the spirit dungeons are a good source of shurikens. They can be dangerous at low levels, but I was able to get all the chests in all of them just by fleeing.
For the locations, the first you pass on foot, middle of the left side of the map. 3 others are accessible by boat.