Spray a baking dish with nonstick spray and set aside
Preheat the oven to 350 degrees F.
Slice rolls in half lengthwise, then slice and separate each roll
Place the bottom half of the rolls in the baking dish
Slice ham into pieces the size of each roll
Slice pineapple rings into thirds
Top each roll with 2-3 pieces ham, a piece of pineapple and a few pieces of bacon
Grate cheese and evenly spread on top of each roll
Place the tops back on each roll, now prepare the sauce
Heat butter over medium-low heat until melted
Add onions and sauté until soft
Whisk in teriyaki sauce, brown sugar and pineapple juice
Stirring often, simmer for a minute or two until sugar dissolves
Pour sauce over rolls in pan and tent with foil
Bake at 350 degrees for 20-25 minutes
Remove foil and bake for 5-10 minutes more
Garnish each sandwich with pineapple and a cherry, if desired