Do all the visions before the flying part, then do all of bellegar's summon battles, then head to the Maxos temple and Bellegar will appear and throw you up into the air. When you come down go to the fortune teller and she will get scared and run away. You can't do this quest after getting dragon form, so the last prediction isn't about becoming a dragon.
That's interesting: I don't think I went back to her after Bellegar's "amusing" intervention. I'll have to see if I still have a handy save and go back and visit!
