On the doorsteps of the Prophet's Mosque in Medina, this richly decorated design hotel radiates spirituality and sophistication. Shaza’s 2 dining options include an open show kitchen, which serves fusion cuisine.