After a long yet exhilarating day at the adjacent Fes el Bali, you will feel like a sultan when you check into the Palais Jamaï. This highly-rate Sofitel Hotel was a royal residence when it was built in 1879. The architecture and décor is genuine Arabo-Moorish yet the amenities belong in the 21st century. Unwind in the pool and sauna resembling an Arabic bath. Then for dinner, sample local cuisine while being entertained by belly dancers accompanied by a live band.