Have another melbourne meet for your birthday? Or i was thinking how about a ferry ride from southbank to williamstown then we could have lunch there and ferry ride back to the city? Either looks ok to me.
http://www.parkweb.vic.gov.au/1ministory.cfm?story=234
http://www.melbcruises.com.au/ferry.lasso