you can enter chocobo forests, as well as the escape pod near esthar, though its not a b uilding, its invisible on the world map n you just have to run into it. The queen of cards is there. I think thats everywhere you can go... maybe the fire cavern
. Pretty much everywhere with people is off limits.