If you guessed El Questro Wilderness Park then you are spot on. :) Different timezone: sunsets at 5:15pm and sunrises at 5:00am (as opposed to the 6:30am NT sunrises I which I happily sleep through). Temperate climes and fantabulous company (the King and the Legal Eagle). A total distance of 604km and about 7hrs' driving. Top it off with a swag under the stars, a photo shoot with yours truly the Hoochery, and some gorge-ous hikes. Ah, bliss!
Here's the rootin' tootin' route: