End of March should be OK for me too and the Melville Caves sound good. I'm still exploring Victoria so any suggestions you old-hands come up with will be OK with me.
Just have to make sure I've accumulated enough brownie-points with the boss for a weekend pass.

Recently discovered the Murchison Gap LO and Strath Creek Falls - worthy of a return visit when the sky's a little more angry.