Avra Madison is an upscale Greek seafood restaurant featuring fresh fish and villa-inspired decor with expansive outdoor seating.