There is a lot to explore in Sydney Harbour, and you could spend several days doing it. From the kayak hire place at Rose Bay, you can paddle up and down keeping close to the shore, or out to Clark Island or Shark Island.
In the Inner West section of the harbour, paddling out to Cockatoo Island or Rodd Island are enjoyable paddles. You can also head up the Parramatta River, and explore the small bays and coves along the way.
Note that the area around the naval base at Garden Island is out of bounds – watch for the bouys marking the boundary.
When you are paddling on the harbour keep in mind that it is shared by yachts and powerboats, as well as ferries. Keep your eyes open and be mindful of places where boats, particularly ferries, need to back out of, and might not be able to see you.
How to get there:
To get to Rose Bay, head out through the Cross City Tunnel, continue on to Bayswater Road, and then on to New South Head Rd.
Bus: Rose Bay can be reached by bus. Bus 324 runs from Elizabeth Street near Martin Place. Buses also run from Stand C at Edgecliff, near Edgecliff Railway Station.
Ferry: The ferry that runs to Rose Bay Ferry Wharf departs from Wharf No. 4 at Circular Quay.
If you don’t have your own kayak, then you can hire one. Rose Bay Kayaks at Rose Bay in the south-eastern part of the harbour is a great place to hire one. It is close to public transport and the city, and the south east part of the harbour is a good place to start exploring. It is about a 1km paddle each-way to Shark Island.