Sea destructibles become available after you recruit Marceline as a crewmate. Near the Candy Kingdom is a small docking location called Mushroom Island. A sidequest here will ask you to clear away some refuse that has cluttered around the area. Using Marceline by pressing Square, you can shoot the cannon to get rid of the threat and get some Dosh in the process. You won't find many opportunities for this except around the Evil Forest.