I finally visited one of the Alice themed restaurants in Japan! I first tried to visit one in Tokyo in 2008/9 but the reservation system seemed so complicated we didn’t end up going.
Nowadays you can make a reservation fairly easily online. Just select the restaurant, date and time, fill in some details – name, telephone number etc and submit. I got a phone call from them just confirming details a day or so after.