There are 2 characters in the game who are good with a sword. Talk to them. Hint: She loves armor.
But in general, we have a bartender and a fortune teller for quest tips.