Sword

3SS:

Cost - 2,000,000 beli

In starter island at the back of the bandit quest.

Cutlass:

Cost - 10,000 beli

In louge town, louge town is in front of starter island

Katana:

Cost - 20,000 beli

In louge town, louge town is in front of starter island.