Maria Island National Park, Tasmania Set off the east coast of Tasmania, this entire island is a national park - and a car-free one at that. At Darlington, you'll see the historic sites of a penal settlement. Head to the Fossil Cliffs to see dramatic rock formations right by the sea.