Hotel 21 House of Stories offers a relaxed stay with a gym, courtyard, and a restaurant specializing in Middle Eastern cuisine.