I'm a big fan of personalized items for a new bride (closer to weddings I'm an even bigger fan of celebrating the bride to be's new monogram). I made the champagne label myself but you could easily get one from etsy too.
Many of these items could work for just about any of the events listed above...
personalized yankee candle / miscellaneous planners
future last name wine glass / candy box
she said yes cups / personalized champagne bottle
engaged? that rocks napkins / bridal guide
Happy Monday! xx