Vienna from Maryland Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Millie's Road House Bar & Grill - Maryland, Vienna, Middle Street, 21869 (410) 376-3130 Map Nanticoke Inn - Maryland, Vienna, 113 Ocean Gateway, 21869 (410) 376-3006 Map