In Gridania the main shops are near the leatherworkers aetheryte. You can also get there by running north east from the main aetheryte (and zoning) or going south from the lancers guild. There should be a battlecraft supplier or armorer. The level 5 gear quest unlocks a bunch of the next stuff.

It just takes time to get used to the maps.