Morocco. Ticks all the boxes, plus it's something new and different. Wifi is available in most cafe and hotels. Let me know if you need more info.