Karingal and Frankston, really? I live near the first set and it's not too bad apart from security being cunts and the road is two or three meters away from the landing.
Melbourne city is where it's at. some crazy weird spots and shit are everywhere. hard to find but worthy it.