Established in 1987, Mediterranean Cafe offers hearty European fare in intimate, candlelit spaces adorned with curtains and theatre posters.