Landar i Melbourne men vart mer borde man resa?

Hej! Jag ska åka till Australien i maj ca 4 veckor, jag har varit i Melbourne tidigare men då hittade jag ett trevligt vandrarhem med alldeles för trevliga människor så det slutade med att jag stannade kvar i Melbourne och drack i 4 veckor.
Så den här gången vill jag verkligen uppleva Australien så mycket det går på 4 veckor men jag kommer att landa i Melbourne och mest troligt även flyga hem ifrån Melbourne så vad kan man hitta på?
Jag är intresserad av natur och hade viljat dykt med kanske valhajar, barnsligt rädd för spindlar däremot så för djupt in i någon regnskog är inte pricken över i.
Jag skulle vilja se koalor och kängurur, krokodiler hade varit häftigt.
Ayers rock är det häftigt att se eller är det som vilket berg som helst? Är det värt resan när man har så kort tid?
Jag är mer intresserad av de klippiga kusterna som man ser på bilderna.
Sen utöver detta finns det något äventyrligt man kan hitta på i Australien?
Helst vill jag hinna allt men de vet jag redan nu att jag inte hinner!
Någon som vet hur jag ska summera mina viljor?