All depends on what you like. For me, its the environment and animals. Especially oceans / mountains / forrests etc
Kimberlies and some remote parts of the Northern Territory are SPECTACULAR and i've been fortuneate enough to experience places i never thought existed!
Gold Coast is heaps of fun if you wanna get drunk and party with other drunk tourist chicks
Also Seaworld et al are pretty good. Seaworld Nara Resort is very good and you have that 6 start hotel just nearby which looks awesome too!
Sydney and melbourne is shit :P So is adelaide LOL.
Tahiti / Hawaii / etc would be cool as would Africa and South America!
Going to Austria next year too visit a good mate which is gonna be fun i'm sure! Free Accomodation too