While in Broome, Australia in April 2004, we drove to the Gantheaume Point where these strange red rocks are along the shore line. I could have stayed there for hours! At very low tides dinosaur tracks are exposed. Read further information about Broome at this excellent site that I used extensively before going on the tour of Western Australia.
Pacific Island Travel/Australia 

Here are more examples. Click on each photo for a larger size.

Eleanor's Travels Home Page