"The Mars 2112 restaurant is a space themed restaurant for all the family located in the heart of the Times Square district at 51 Street and Broadway. Mars 2112 is a spectacular mingling of fantasy and reality, a 35,000-square-foot, bi-level, multi-dimensional, immersive environment that catapults travelers to a completely new world."
You can see how sometimes 40% of the theme effect is achieved simply by lighting effects :) Also, finding the right seats and tables is crucial. A nice touch - soft drinks are unlimited and served in souvenir Mars 2112 cups.