You guys are awesome,
Try Sydney, take the ferry to Manly Beach and pull in!
And there is always Hawaii.