Easiest to do on the japanese scenario. On the first island you have to do a little bit effort to sail with the boat, since you don't have to go to the leftmost or rightmost side, just put the coins on the boat and after gathering all the troops (4 archers and 2 hammer guys) put 8 coins and sail away.
Perfectly doable before day 6 on the 1st island.