In which order did you complete the Regional Phenomena quests? Would you do them differently on a second play through?
I started the Hebra/Tulin one first but before finishing it I moved to start the Lanayru/Sidon quest. I ended up returning back again to finish the Wind Temple before the Water...