@cocomong, did you do the sidequest of ridding the treehouse of slimes?
for atai bridge, you need to blow up a formation of rocks. A moonstone will be amongst the rubble.
As for the tower, I think there was a location on the 3rd level where the left balcony had a flying bomb and a moonstone above the balcony.
Flareanna
@Tiranin - Search for something else he can protects himself with. (A weapon, maybe?) :P