Brightly colored fish swim lazily in an aquarium recessed into the wall at Majid St. Matthews, evoking coastal wildlife as the eatery’s cuisine evokes the coastal culture of the Mediterranean. In the newly remodeled eatery’s dual dining rooms, duck bruschetta and escargot starters are enjoyed at tables topped with white cloths. The small plates whet appetites for vegetarian pastitsio—baked pasta tubes with squash and leafy greens in tomato sauce—or a rack of spring New Zealand lamb flame-roasted kebab style.

For a change of scenery, diners can retire to a fully stocked bar and lounge area lined with sleek grey couches and arm chairs. The lounge menu of small plates, also available throughout the eatery, centers on finger foods such as smoked salmon crostini. Sonically separated from the main dining area, the bar hosts live music Wednesday through Saturday. Visitors can also step onto the outdoor patio to get a breath of fresh air or try to signal a passing helicopter for a pickup.