Including a bohemian-chic hotel in Perth, a cruise with a conscience and a new way to experience Australia’s red centre.