Where exactly is Nick and Stef's
I tried to go on Sunday evening, and got totally lost trying to find it in the Wells Fargo Center. I went into the building through the main entrance on Hope Street and followed signs up to this 2nd floor area w/ a Tepan bar. The signage said Nick and Stef's was also there but I only found a vacant space.
Any idea where it actually is?
It's on the OUTSIDE of the area you describe. You were probably about 100 feet away from the front door. Go back to where you were, go to the floor with the McDonald's, find Pentolino Express (or To Go, can't remember what it's called) and go out the nearest exit door. Then look to your right and smack your forehead in disbelief that you were so close.