Journey through red deserts, reef-fringed coasts and quirky coastal towns. Experience the raw beauty of the world’s oldest continent.