Paradise Breeze Tanning & Spa Address: 2958 Henderson Hwy, East St Paul, MB R2E 0C6 Phone: (204) 661-1444 Beauty & Day Spas Other Businesses: Paradise Breeze Tanning at 3000B Birds Hill Rd, East St Paul, MB R2E 1J5