First opened in 1976, Tenchika is one of the few themed department stores in Japan with European motifs. No passport needed.