Really cool video store for the film lover in you. You can sip on a cup of joe whilest browsing their large and diverse selection of films. They have a lot of films that you'd be hard pressed to find at Blockbuster. Asian cinema, silent movies, even a section devoted to Hitchcock.
The store is located in the basement of the plaza. It's a little dark and dingy in there, which I guess adds to the appeal. I went on Thanksgiving day and it was pretty busy.