You're also free to explore the Gongaga region to your heart's content. Though, it's worth waiting until you've obtained this region's Chocobo before doing so. When you reach the village ...