This professional set-up rents excellent-quality kayaks, with options for all levels of expertise, and stand-up paddleboards from a marina on the east side of Rushcutters Bay. You can also arrange guided kayak tours of the harbour.