The Washington City Paper calls Mendocino a "prime destination for the beautiful people of Georgetown," but the restaurant’s beauty is more than skin deep.