Australia has a spectacular coastline with quite a few places that give you that edge of the world feeling. There are a number of spots where rugged cliffs drop off into the sea and the wild ocean slams against rock, creating wind and wave weathered formations. Perhaps the most well-known area to see this is along the Victorian coastline in the Port Campbell National Park and Bay of Islands Coastal Park.
The next main destination for us was Kununurra but we made a few one night stops on the way. Some of the days involved long drives but we still would set up quickly then head off to see what the towns had to offer for travellers.