Everybody has seen this disney anime (cartoon) : Alice in Wonderland.
You can find a restaurant with this theme in Shinjuku, Shibuya and maybe other place.
It’s very expensive because you pay 1000 yen for enter (approximatively) but the decoration is just amazing, so beautiful with many detail. Waiter and waitress are disguised as Alice or Hatter. Food is decorate too. In short, you can try if you want. Good place.