If you drive, get there early (see below). Otherwise, bus services to Coogee are excellent from both Circular Quay and Central Railway.
On street. Be warned, as in the eastern suburbs generally, parking usually is congested. There are very good bus services to and from Coogee, however, from and to both Circular Quay, Bondi Junction railway station, and Central Railway.