So my friends, I've found 4 Rare Candy's on Sevii Island 5:
- Lost Cave B12F
- On an Island in the water labyrinth (next to fisherman Ikan)
- 2 from Mr. Kakek's friend after finishing the water labyrinth
BTW i can confirm the Pokeball with the 2 rare candies someone mentioned before. Its on Island 6, in the Altering Cave.