I have no idea about the wine bar around M Sultan Road, but I'll like to go the wine Garage at clarke quay. They have a very BIG range of wine collection.
Also there is another place seems very interesting. The bar in the lobby of Parkview Square has a unique 3-storey high wine chiller. I heard that once customers order a bottle of wine, there will have a lady FLY up to the high wine storage to get the bottle. But of course.... the $$$ is .... eh eh......

Don't know if anyone will like to try there, and open a bottle of wine together.