A possible destination for your trip would be Morocco. Morocco has the Bahia Palace, which is the best-preserved historical sites and certainly most interesting in Marrakech. The Bahia Palace is both a palace and a set of gardens situated in the medina of Marrakech, Morocco, just along the northern edge of Mellah, also known as the Jewish Quarter.
This is a link to the resorts website, click on it to book a room: Four Seasons Resort Marrakech.
This is a link to the resorts website, click on it to book a room: Andilana Beach Resort.