Hi mate,
Depending on what your doing in melbourne work wise, you may find that ducking down the bay after work during the week is great (light till 8:30-9 if the wind lasts), sure enough there are a few people around (packed at St Kilda) but then on the weekends you can travel to either side of the bay (2 hours approx) to hit the ocean surf or some great inlets.
If your keen, I'm in a group of local kiter's, kind of a club but not very official, anyway all good people and we meet after work and go on weekend trips away, tell each other how good we are, etc etc so if your looking for some tour guides you can come and hang with us and we'll show you around. Thats goes for anyone else whos interested (and kite obsessed)... PM me.