Steeped in convict history and wild populations of wombats, Maria Island National Park is a car-free island sanctuary off Tasmania’s east coast. From the Painted Cliffs to the rocky heights of Bishop and Clerk, its trails offer some of the best coastal and mountain walking in the state.