To me, marshmallow could be used to sweeten any other flavor. Chocolate was my first thought. Any of the fruits may work. If you like s'mores you could mix your own.
The marshmallow companies apparently think coconut mixes well. I saw coconut covered marshmallows. Oh and strawberry flavored marshmallows are in the stores too. Ice Cream flavors too many.