Climbing in australia?

I`m going to spend april/may in australia. Can you recommend some climbing areas in australia? (They should be bolted and include some 6a/6b routes :-) That would help me to decide if I should travel along the west- or east-coast. Thanks, Beate