corner of Center and University)
It was located upstairs and quite small.
I went to HS in Salt Lake, so our dance venues were:
The Ritz (16 and older)
Xenon - The Ferrari of Nightclubs (that name still cracks me up)
The Bay (when it was in Sugar House) In college we'd hit up the new location downtown SLC
Palladium
In college, it was Plastique before the mission.
CLVB DV8
Ivy Tower
Occasionally we'd go to the Star Palace (aka The Palace)
Then there was one on Center Street in Provo in the mid to late 90's that I can't remember the name of - despite going there all the time. I think it changed names a few times. It was actually a large venue with a great alternative room downstairs.