It is not uncommon to find Vice President Dick Cheney or Terry McAuliffe dining at this upscale Italian eatery, along with a host of local socialites and professional sports players.