From ancient rock paintings, to colonial forts, Australia may be a young nation but it still has plenty of historical sites to explore.