Anytime I need a last minute gift, or something special to serve when I have guests, I rush out to A Southern Season. They have all kinds of specialty foods there as well as kitchenware, cards, fresh flowers, and lovely gifts such as scented lotions, soaps, etc.
Especially impressive are their wine and coffee sections. There are MANY of each, but don't be intimidated--the staff is completely knowledgeable and always friendly--they've helped me pick the perfect wine for many special occasions and I've also trusted them to pick the coffee I gave as a gift to several picky relatives.
Don't miss their annual inventory clearance sale, either--everything in the store is deeply discounted. I take this opportunity to stock up on gifts and treats I couldn't normally afford!