Rexburg ID Bakeries 1. 16 S Ctr St, Rexburg, ID 83440 | Paradise Donuts (208) 359-9758 2. 255 E Main St, Rexburg, ID 83440 | A Ginger Bread Man (208) 761-7640