You can use Amulet of Strength or Amulet of Power. (That site is a perfect place to look for hints and maps by the way). A way to permanently increase your strength is a potion of strength. These are rare, but you can learn a recipe from Constantino (if you work for him).