Visit Madaba, Jordan
Jordan, though an Islamic nation, has a vibrant and well-preserved Christian heritage. The town of Madaba is still Christian, and amongst its churches are some superb mosaics.

Madaba mosaics, Jordan
Jordan, though an Islamic nation, has a vibrant and well-preserved Christian heritage.
The town of Madaba is still Christian, and amongst its churches are some superb mosaics, the most famous of which is a 6th century mosaic map depicting the Holy Land.
It is fun to spend a while picking out the various cities and locations, and admiring the little vignettes the artist incorporated into the map.
Other countries in North Africa & the Middle East:
EgyptIranLebanonLibyaMoroccoOmanSyriaTunisia