Looking for a restaurant that gives an experience.

Basically what the title says, my SO and I want to go on a date to something different. I can look up good places to eat, but I'm taking the priority on something different and not the kind of food. Any recommendations? Thanks in advance.