Im not gonna spoil a lot for suprise, BUT in the town their is another potion shop on the street near the port entrance with the guard. You have to do her 3 quests, then you get 5 Poison Potions.
