They're all very similar, but I have a sentimental fondness for the Mitsukoshi Nihonbashi store that you enter from Mitsukoshi-Mae subway station. You find yourself in a four-story atrium dominated by a huge Buddhist-style statue. You KNOW you're in Japan then.

The rest of the store is routine, but be sure to check out the gourmet food store in the basement, the restaurant floors, the art gallery, the kimono department, the folk crafts department, and the roof garden.

The roof garden may have an outdoor cafe or a gardening shop or an outdoor stage. (I once saw a children's TV show being taped on the rooftop performance area of another store.)

Except for the four-story atrium, most department stores will have the features I described. The exception is Parco, which is just a series of clothing boutiques.