While riding the S.S. Liki, go to the bottom deck and enter the first door to your left. in the Room their should be a brown briefcase on the floor, kick it 15 times and you will get 15 potions.