Maria Island, east coast of Tasmania. The strip is about 5-10 min walk from the National Parks office. From the strip you can walk directly to Fossil Cliffs, and the mountain Bishop and Clerk.
http://www.parks.tas.gov.au/?base=1481
Less than 20 minutes flight from Hobart/Cambridge. Just watch the geese on the strip, and allow for poor braking as you slide on the fresh deposits.
Highly recommended.