Lean into wonder: a starry backdrop, top hats and wands for guests, and a magic-show or trick station. Add an 'it's magic' banner, a balloon garland, and deep blue, black, and gold tableware. A magician performance or a simple learn-a-trick activity makes the party feel truly magical.