The only special gear you can get before the lower roaming NMs would be from Shposhae. It's a lower-level dungeon outside Limsa Lominsa. There are currently a bunch of players in your level range when I'm on, so you may be able to get a party together if you shout.

Your weapons will be sold in the Battlecraft area of the markets. The +evasion armor that you'll probably want will be in Lower Tailors (1-20), Middle Tailors (21-40), and Upper Tailors (41-50).

Welcome to Wutai!