I seem to have trouble navigating myzelf.

I can't find Trabia Garden.

I know it might seem stupid but aprox where is it xD

It's kinda to the west of where Balamb Garden is and on the continent south of Shumi Village. It's in a little nook.

oh a good thing about the map on FFVIII is that if you turn the map on full screen then look for a town... you make the lil white hand on the town and press enter(x) and it'll ask you if you wanna go there... ^_^

You're thinking of the airship and its auto-pilot feature --- if he's looking for Trabia Garden, he doesn't have the airship yet.