North West Western Australia

If you want to experience a touch of the Aboriginal life of Australia, head to Kimberley.  Kimberley also boasts several gorgeous waterfalls and beaches. If you really want to delve into Aboriginal history, you must see Ayers Rock National Park. This giant red stone is steeped in local lore and history.