Travel expert Samantha Brown recommends this under-the-radar Australian destination for adventurers yearning for the sun ...