Medina is a restaurant known for its grilled meats and terrace dining.