Fraser island and the whitsunday islands
Can't recommend these enough either - totally amazing places. Whitsundays, you do a 3-7 day sailing trip and it's just inspiring. You see some of the most amazing places, words can't really describe them. Fraser Island is just great too - off roading in a 4x4
Well, not serious off roading but you need 4x4! Best two places to visit in Oz on the East Coast. West Coast, Perth is a really nice place. Plenty to see and do around there. There are some trips up the coast which are well worth it.
Other than that, West Coast USA is fantastic. We took a trip from LA to Seattle (and Vancouver) in a hire car and had a great time - well worth it. Drop by Vegas and the breathtaking Grand Canyon - I was gobsmacked when we turned up at the canyon. We drove in and you can't really see much as you enter the National Park. Then you see some cars and people milling about and it's like "what are they doing" then you see it - OMG, it just takes your breath away - it was like one of those scenes in movies when someone is shocked and the camera pans out - just amazing. We just sat and watched the changing canyon for about an hour as the sun went down.
Go visit