Colony!! I remember the first time I went there. I was in high school and my friend and I came into the city to see You're a Good Man Charlie Brown at the Ambassador. We stopped in there to kill time pre show. Heaven!
I also miss the Virgin Megastore. I always killed time in there on a Saturday between matinee and evening shows.