Bed Bath & Beyond was an amazing experience. Someone walked us around the store answering all of our questions and offering suggestions. THe prices tend to be a little cheaper than the deparment stores.
Macy's has a decent rewards system. You get a gift card from Macy's after the wedding with 5% of the amount from registry purchased items and 10% of the amount of purchases you made before the wedding.