“Welcome to the Twisted Sassafras treehouse,” Craig Heisserer said as we walked up the treehouse stairs. “We felt like it was the trees really that made this place so special,” Heisserer said.

Tree houses aren’t just for kids these days. Some of the most popular Airbnb and house rentals rest high above the ground. Vacationers looking to try something new on their next getaway can stay ...