A to Z Palace is a convenience store and smoke shop located in downtown Ottawa.