Not that I’ve been there, but I know enough Muslims who have, to say that Andalucia in Spain should also be on the list. It is possibly one of the most interesting chapters of Muslims history, has good food, pleasant climate, beautiful scenery and is actually very welcoming of guests from the Muslim world.