I finally tried Moxie, and it is strange. It is a bit like very low sweetness Angostura bitters soda, with a very short flavor time.
I ended up putting it over rocks with a hefty splash of simple syrup and white rum, made for a quite lovely little cocktail.