First things first: Where we stayed
What's the fun at checking in to the local Motel 6 when you can sleep in the air? I did a little searching and came across http://www.eurekaspringstreehouses.com/ for a reasonable price and a beautifully decorated room.
Are you really in a tree? No, not really. But you're in a cabin like building on some tree parts. :)