You will have to look it up, because I cant remember the exact location, but at this point in the game there is a small area in which very strong enemies (at this point in the game) can be found. If you can manage to win a few battles you will be set. I believe it is the peninsula to the NE of the town in which you encounter the pirates.