Maps that has quests with Ancient Stones (including what stones it gives from what i remember):
-Ancient Polar Ruins (Vit 6 elemental resistance +6, more)
-Auris Bay (Vit 6 1 evade stone/Agi 9 1 evade stone, more)
-Spirit Valley (Str 9 2 vit stone, Int 9 2 vit stone)
-Misty Plateau (Vit 6 1 evade stone, more)
-Golden Sandbar (don't remember)
-36k Elsaland Fame scrolls quest (Vit 6 elemental resistance +6, in Auris Bay)
Basically, just don't be lazy and do every single quest (excluding rep quests) in every map. You'll get everything that way.