I've had a good think about this and my spot for a long distance open ocean paddle is close to home in Victoria. I'm aiming for a paddle from Walkerville South to Bear Creek on a hot and glassy summer day - the conditions need to be spot on when it happens. The access to the beach is good at both points and I believe it's about 8k of the most rugged, lonely, and unspoilt coast lines you are likely to see in Victoria.
This would be the starting point at Bird Rock. The backdrop to this coastline is Wilsons Prom that you can see on the other side of Waratah bay.
For surfing, there are so many places, but it's so tied to having the right conditions. At the moment I can't go past Crunchies at Point Leo for consistent good w/e sup conditions, I hope it's good tomorrow. Love the spot.