This one located about as far west as you can go on the Upper West Side: 100 Riverside Blvd (between 64th and 65th Streets).  The vast wine selection and friendly/knowledgeable staff make this spot a must-visit.