Madison is an Italian restaurant featuring modern Mediterranean fare and cocktails in a sleek, cedar-walled space with vaulted ceilings.