Hey, i'm just i bit further in the game then you are, but still, here are my hints:
- I found the pieces for the zeppelins in different wyvern nests, scattered all over Orobas Fjords.
- Search the waterfall near the entrance to Broken Valley, there is something powerful there.
- I think you have to get back to Broken Valley at one point, as you need a thing for the Hall of Echoes, that is somewhere in a mountain in Broken Valley (read your quests :P)
Hope this helps and didn't spoil too much ^^
