Mediterranean restaurant Alreda, located on Al-Bishara St., offers a taste of history and tradition.