The Trabia Region is a cold, snowy area. You won't be able to make it here until Balamb Garden is mobile, and even then, there are several inaccessible areas. You'll find a wide variety of terrain here, and a separate set of Encounters on Winter Island (the large island northwest of the main continent). You'll also find a trio of Chocobo Forests.
One of the hints the creature at Obel Lake gives you is "Take some time off at Eldbeak Peninsula." If you search the tip of the peninsula, you'll find a pillar with a strange message. Remove the words "time" and "off" from it and the new hint becomes clear: "Treasure at Minde Isle." You'll need the Ragnarok to reach Minde Isle, which is south of the main Esthar continent.
One of the hints the creature at Obel Lake gives you is "Take some time off at Eldbeak Peninsula." If you search the tip of the peninsula, you'll find a pillar with a strange message. Remove the words "time" and "off" from it and the new hint becomes clear: "Treasure at Minde Isle." You'll need the Ragnarok to reach Minde Isle, which is south of the main Esthar continent.