City Wine Cellar (Staten Island): The City Wine Cellar store provides an inviting and entertaining atmosphere. Our friendly staff offers customers the attention they need and offers service, knowledge and advice to customers so that they may explore the stores unique product offerings. There is a strong element of fun and learning as customers are able to sample wines.