I can heartily recommend Sylvain at Select Wine Cellar. You can let him select the wines, or tell him what you want to taste. Get a larger group together and you can taste more bottles, as I don't think he sells tastes. You order full bottles.

You can also have lunch delivered from Champagne Bistro next door that serves traditional bistro fare.