My friend was getting married in Toronto (where her fiance's family is from) and they were going to be moving there.
For her shower, I got her a few books about Toronto, including a city map and a Zagat's Restaurant Guide. I know it seems a little out-of-place for a bridal shower, but she told me they made her feel so much more ready for such a big move and life-change-- and they were the "little" things that mattered most to make her feel less lost!
I mentioned my engagement party idea in James' wedding thread-- but here it is again-- take a basket and add some ribbon and raffia with some fun items for a Newlywed's Date Night-- wine, a blockbuster gift card, some snacks like popcorn, etc.-- they'll be pooped from wedding planning and parties and it's good to have a night in to relax and cuddle
I also think lingerie is a great gift for a girls'-only shower-- whoo hoo for the honeymoon!