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