You have to capture a monster from. . . either ten areas, or all the areas. actually, just go and capture them all, you'll want to later anyways^_^

The travel agency is in the center of the calm lands. where you know, the save point is.
Remiem temple requires a chocobo. Then, go to the macalania entrance of the Calm lands, head *straight* north, push X at the chocobo feather.

Go inside, head left, talk to the chocobo. get the al bhed primer, head to the other side and race him. Win and you'll get the cloudy mirror^_^

Leave, or talk to belgemine inside. Anyways, head back into macalania. Where you first came in from the Thunder Plains, you'll find a lady and either her kid or her husband. whichever isn't there, you'll have to hunt them down. I think it's her husband first then the kid. [spoilers]The dude is in the alcove where the party woke up after tidus and yuna's little night time swim, the kid is up on the glowy path that wasn't there the last time you were in macalania.[spoiler]

head on up the glowy path and find the place to upgrade the cloudy mirror (else you can't get any weapons) You'll come back here to upgrade your weapons when you get the sigils and crests.