White sandy beaches, crystal clear waters and around 300 islands to explore — a brand new route direct from Australia is ...