Papaya Paradise Cove Perfume by Bath & Body Works, Released in 2019, papaya paradise cove is a fruity, tropical scent for women that captures the fun and fantasy of an island vacation. From bath & body works, a cosmetics company based in the us, this feminine fragrance transports you away from your everyday routine. The scent features sweet papaya as its primary note, but it also brings in star fruit, passionflower, and honeysuckle to complement the tropical flavors.