National parks with remote beaches, waterfalls, hiking trails, and Aboriginal rock engravings are popular destinations.