This is unlockable once you get Marceline in the party, which lets you use the ship cannon.
I found 10 destructibles in a couple minutes in and around the Evil Forest area. (They look like rafts loaded with crates.) Just sail right at them and press
to blast them with the cannon. They respawn quickly so you should be able to grind this out in no time at all.