This idea is a piggy back from the kind of bouquets that you can get from Edible Arrangements. While not nearly as elaborate, it is a fraction of the price of what you would spend at the Edible Arrangements store. If you are interested in a making a more elaborate version of this, there are several resources out there that will instruct you on how to do so.

Ingredients:
1 pineapple
1 cantaloupe
iceberg lettuce
(tools required: flower shaped cookie cutter, skewers, and melon baller)

Cut off top of the the pineapple.

Cut slices of the pineapple. (1/2 inch slices seemed to work fine)

Use a flower shaped cookie cutter to cut flowers in the pineapple. I used my scalloped bread tube because it happened to be the perfect size.

Cut cantaloupe in half.
Scoop out seeds.

Use a melon-baller to make some nice round semi circles.

Use iceberg lettuce (I used romaine just because it is what we had on hand) and fill a pretty container or vase that is cleaned out.

Poke a pineapple flower into a skewer. Top with a cantaloupe semicircle. Stick flowers into the iceberg lettuce. Use extra lettuce to hide skewers that might still be showing.

Your toddler will not only love watching and helping you make these, but they will be happy to pull them a part and munch! Make sure you supervise your toddler while eating b/c of the skewers holding the fruit together.