Candied Island is an island located in the Lemonade Sea. Almost everyone in Stormalong Harbor wishes to be the first to Candied Island. Flapjack and K'nuckles try to get to this island repeatedly in the show. K'nuckles claims that the island is made out of candy and delicious treats. Other characters also seek this island, such as Eight-Armed Willy, Peppermint Larry and Dr. Barber. It is not the easiest place to go for there are many islands around Stormalong Harbor such as Pickle Island (of which Peppermint Larry once arrived at accidentally, in an attempt to Candied Island), Cammie Island (one island Flapjack and K'nuckles arrived at disguised as sardines in another of their attempts to Candied Island), Plague Island (a sort of quarantine of those infected with the plague), Mechanical Genie Island (home of the world's tallest palm tree, "inhabited" by a single mechanical genie who has a ball-and-cup game and boring stories), Fake Genie Island (where fake genies that have been exposed are banished to), and Retired Genie Island (Genies here still have magic, but are retired) which proves to make the seas very adventurous. It is said to have streams of sodie-pop, lollipop trees, and a lemonade sea surrounding it. This fabled island was proven to exist when Flapjack and K'nuckles got trapped on the moon in the episode Over the Moon, and when they jumped off of the moon after spotting it, Flapjack managed to taste the island using his saliva, before being pulled back by the moon's gravity. The series ended without Flapjack and Knuckles managing to set foot on Candied Island, however Flapjack did manage to lick it.
- The concept of Candied Island is likely a reference to the country folk song, "The Big Rock Candy Mountain" by Harry McClintock. Which describes a Hobo's version of paradise, much in the same way that Candied Island can be thought of a pirates/sailors version of paradise.