I'd actually recommend you didn't come with a scooter.
A month, doing the whole east coast, there is easily enough to do for a month without resorting to going to a skatepark.
Melbourne, haven't personally been there, but some say its sick.
Sydney = Luna Park, Harbour, Bridge climb, Mountains...