Rabat

Rabat is the Moroccan capital (trivia competitors, take note) and combines a modern/colonial city with a stark medina and a Portuguese-influenced blue-and-white kasbah.