From bottles of French Champagne in the outback to outdoor baths to soak in nature, these top spots serve up five-star bliss while you get away from it all.