Portuguese restaurant Estrela Do Mar, established in 1973, specializes in Madeiran cuisine and flambéed dishes prepared tableside.