Darts

There really isn't any given place to make darts. You can make darts in the bank, make them on the beach, make them on the go, you can really make them anywherem given that you've done The Tourist Trap quest, you have the right materials, and the right level. I suggest the bank however, so you can quickly deposit the made darts, should you have to leave.