Beira Alta offers flame-grilled chicken, steaks, and seafood platters. Main dishes come with a choice of sides.