An environmental and animal activist, it's only fitting that Olivia Newton-John's Gaia Retreat & Spa, which she co-owns with a friend, is nestled in the stunning wilderness of Byron Bay, Australia. With dozens of outdoor activities to do, you're bound to leave feeling closer to nature — or at least singing "Go Grease Lightning."