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.
(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.