Grace O' Malley's Pub & Restaurant (map) 211 Granby Street Norfolk, VA, 23510 United States ✚ gCal ✚ iCal So excited to be doing a show in my home area of Norfolk, VA the first week of December at the amazing Grace O’ Malley’s Irish Pub & Restaurant! Starting Tuesday night Dec. 1st - Dec. 5th from 6pm-9:45pm!