Medina Shisha Palace is a hookah and cocktail bar.