I am starting to DM a new D&D of mostly new players, most not having much experience of the game. I volunteered to be the DM as I have the most years with the game under my belt. I gave them a few pitches for the intro, and the players, of course, showed interest in the most absurd.

The premise was "The players sleep at a tavern, and the tavern disappears into the night." How would you approach this premise as a table top RPG DM? I'd have an idea to use either a hag or a mage as the antagonist, who took the tavern... for some bizarre reason, which eludes me.