If your idea of a fantastic vacation means being by the water, make a beeline for Goat Island. Whatever you choose to do here, you're unlikely to get bored of those lovely views.
You'll need to make your way to Sydney to reach this water-surrounded land mass. If you intend to do some sightseeing when you're done, why not drop by Sydney Opera House? It's located near Goat Island.