After a solo trip to Bali for some much needed me-time back in 2016, I promised myself I’d come back to paradise in…