Restaurant Casa do Alentejo offers traditional Alentejo cuisine and wine in a space with ornate Moroccan and European influences.