Dynamite is a rare resource and right now, there is only one in the game. It is in the beach cave.
Go to the cave with mosin nagant and go down stairs. Bloodstone is in that area. Another one can be found in the mine dungeon, but you need dynamite to get that one.