Uluru, Northern Territory - largest monolith in the world and definitely worth the visit. You all have probably seen it - it features regularly in Australian travel ads.
Amaroo, ACT (that's the Australian Capital Territory for those that don't know the Australian state codes)