Weinhaus am Neuen Markt offers a selection of wines from around the world and a European-style bistro menu.