So we are strongly leaning towards Andalucia
for our honeymoon. It's got lots of Islamic history and very important mosques (most of them now churches). We were watching a documentary last week on the Islamic Empire and was interested in that part of it's history so we're thinking it would be cool to see it and it makes our honeymoon somewhat Islamic history wise, unique, and warm (for the most part although the weather is unpredictable that time of year). It would be interesting. The other option is the Azore Islands or other islands in the vicinity. The final decision has not yet been made. Insh'Allah soon.