12-Nights Great Barrier Reef and the Red Centre

Uluru

The world's largest monolith, located 280 mi/450 km southwest of Alice Springs, is a truly stunning sight, especially at sunset when its burnt-orange glow seems to set the desert on fire. Called Uluru by the Aborigines, the sandstone rock is huge (1,140 ft/350 m high, 9 mi/13 km around) and reddish brown most of the time, taking its color from iron oxide, or rust. Its presence is made more powerful by the mostly barren plain that surrounds it and disappears into the horizon. In 1985, ownership of the rock was returned to its traditional owners. It is rarely referred to as Ayers Rock anymore.

Considered sacred by the Aborigines for thousands of years, the rock is now part of the expansive Uluru-Kata Tjuta National Park, one of the country's biggest tourist attractions. The park includes the Olgas/Kata Tjuta, a cluster of 36 giant domelike rock formations about 20 mi/35 km west. If you want to visit both, plan to spend at least one night. You'll want to see Uluru at both sunset and sunrise. The Olgas are equally magnificent at both times of day. (But be prepared to jockey for position at either place; tour buses disgorge hundreds of visitors laden with binoculars, cameras and video equipment.)

Start your visit to the park with a stop at the cultural center. Run by the Anangu (a local Aboriginal clan), the center is a wonderful introduction to the unusual rock formations and to the people who lived in their harsh shadows for centuries. Aboriginal artwork and artifacts are on display. You can also see re-enactments of life in the bush and watch informative videos. Most visitors explore the rock as part of a tour led by park rangers, Anangu guides or private tour companies. But you can also pick up a printed walking guide at the cultural center and set off on your own.

Only one trail leads to the top of the rock, and it's fairly steep—those with heart conditions, high blood pressure, asthma, fear of heights or the like should remain earthbound. The Anangu prefer you walk around—not on—the rock because of its spiritual importance. If you do decide to climb it, allow two to three hours and take along a snack and plenty of water. The view from the top is spectacular, but hiking around the base is more educational and less strenuous. We suggest taking one or more of the shorter walks that pass water holes and rock paintings, allowing you to observe the rock's many faces at a leisurely pace. (Walking around the entire base of the rock takes about three hours.)

Allow at least an afternoon to visit the Olgas/Kata Tjuta. A frequent debate among visitors is whether the Olgas outshine the rock. It's a close call—the Olgas are taller, reaching 1,790 ft/545 m at the highest point. Made of conglomerate (pebbles and boulders cemented together by mud and sand), they are off-limits to climbers, but you can explore some of the valleys and chasms between the rocks.

Most visitors fly to Uluru or drive from Alice Springs. About the only place to stay in the area is the Ayers Rock Resort, or Yulara, whose five hotels and a campground can accommodate visitors in all price ranges. Longitude 131 is a magnificent safari camp with 15 luxury tents. Dozens of tours leave from Ayers Rock Resort, including sunrise camel rides around the rock, sunset champagne dinners in the desert, Aboriginal culture tours and stargazing. You can also rent a car there and explore on your own.

Because of the excessive heat in summer, the best time to visit is April-November (winter in Australia). Always take along plenty of drinking water. If you are flying to the Outback, we suggest going overland one way from Alice Springs (four to five hours) but flying the other way—the desert drive is scenic, but it can be tedious the second time around. http://www.environment.gov.au/parks/uluru.

Melbourne

Melbourne
Melbourne is a maze of hidden laneways, opulent bars, exclusive restaurants and off-the-beaten-track boutiques. Here you can soak up culture, hit the sporting grounds, taste the dynamic food and wine scene, dance til dawn or wander the parks and leafy boulevards. Visit Federation Square, the city's landmark cultural space, and enjoy a sunset beer on the St Kilda promenade. Shop till you drop on funky Brunswick Street or upmarket Chapel Street. Wander Southbank's cafes, bistros and bars and get a world tour of cuisines in Carlton, Richmond and Fitzroy. Take an Aboriginal Heritage Walk through the Royal Botanic Gardens and cheer with a capacity crowd at the Melbourne Cricket Ground.

Five Must-Have Melbourne Experiences:

1. Shop till you drop
Bag a bargain at the Rose Street Artist's Market and browse the funky boutiques on Brunswick Street. Buy designer labels such as Akira Isogawa and Zimmerman on Chapel Street in Prahran or in the historic Melbourne General Post Office, which covers an entire city block. For everything from fashion to furnishings at fantastic value, visit Bridge Road in Richmond. Melbourne is a shopper's haven, offering eclectic boutiques, high-end fashion, funky homeware stores and European style piazzas in the city's arcades and hidden laneways.

2. Bar hop and dance till dawn
Sip a cocktail in a converted sea container in Chinatown, enjoy a sunset beer in a St Kilda pub or listen to cabaret in lush retro surroundings in jazz bars in the city. Linger over exquisite tapas and exotic wine in a Little Collins Street bar and mingle in a pink parlour with fake grass in Bourke Street. You can party from dusk in the bars of Brunswick Street. Or dance till dawn in bars in the city's lantern-lit laneways, secret apart from the spill of coloured light under heavy brass doors.

3. Get into the gourmet goodness
Let the aroma of good coffee waft over you in Melbourne's gothic European laneways. The city is famous for its coffee and old-world café culture but there's so much more to explore. Once you've downed a 'short black' or taken an afternoon aperitif, try tea in a nineteenth-century hotel or salivate over your silver spoon in acclaimed restaurants like Nobu, Botanical and Becco. Pick up fresh fruits, vegetables and seafood at the Queen Victoria Market on a Saturday, known for its bustling crowds and buskers. Try out the restaurants, cafes, bistros and bars in Southbank or Federation Square. Make your way around Melbourne's multicultural cosmos of cuisines: Carlton for Italian classics, Richmond for budget-friendly Vietnamese and Fitzroy for Spanish tapas.

4. Fill up on culture
See a performance by the Australian Ballet, which is based here in Australia's cultural capital. Or enjoy a dazzling musical at the Princess Theatre. Browse the Southern Hemisphere's best collection of international art at the National Gallery of Victoria. Or visit the Australian Centre for the Moving Image in Federation Square, a landmark cultural 'space' for Melbournians. Challenge yourself with the creative collections in the Australian Centre for Contemporary Art in Southbank. To learn more about Melbourne's Aboriginal cultural heritage, see contemporary and dreamtime art or take an Aboriginal Heritage Walk through the Royal Botanic Gardens.

5. Go sports mad
Cheer for an Australian Rules Football game with a capacity crowd at the Melbourne Cricket Ground over winter. Go cricket mad in summer, when the city hosts the Ashes and one day internationals. Or join the huge crowds watching the Australian Tennis Open at Melbourne Park. Rev heads head to Melbourne in March for the Australian Formula 1 Grand Prix in Albert Park. And whether you are a racing fan or just a casual punter, you won't want to miss the Melbourne Cup - the world's richest horse race on the first Tuesday in November.

Adelaide

Adelaide
This elegant city is known for its colonial stone architecture, expansive parklands, lively festivals and incredible sense of space. Explore the museums and libraries of North Terrace, dine on dedicated 'eat streets' or picnic in gardens that sprawl over almost half the city. Go bike riding in Botanic Park or row past rose gardens in Rymill Park. Swim with dolphins or learn to sail in Glenelg or fish from the jetty in Henley. Just beyond the city centre you'll find the picturesque Adelaide Hills and the world-class wineries of the Barossa Valley.

Five ways to immerse yourself in Adelaide:

1. Hit the eat streets
Sample everything from Asian fusion to Argentine cuisine in the exotic, bustling foodhalls of Chinatown. Embrace the alfresco ambience of Rundle Street in Adelaide's East End or live it up in one of the city's many elegant wine bars and fashionable restaurants. Enjoy a beach sunset with your meal in the coastal suburbs of Glenelg and Henley Beach or wind down with a wine at the National Wine Centre. If you're a fresh food addict, Adelaide Central Markets offer premium produce from growers across the state.

2. Feel green and serene in Adelaide's parks
Hire paddleboats and bikes in Elder Park or row past formal rose gardens in Rymill Park. Picnic in the local's beloved Botanic Park or cycle from the hills to the coast in River Torrens Linear Park. For serious tranquility, head to the classic Japanese oasis of Adelaide-Himjei Garden. Adelaide's 29 parks take up almost half of the city, and come with walking trails, quiet spaces and sporting fields for everything from football to archery.

3. Head for the coast
Swim with dolphins or learn to sail in Glenelg, which bustles with sidewalk cafes, alfresco dining and summer entertainment. In the beach suburb of Henley, you can fish from the jetty or go on a culinary world tour at the ethnic food stores and eateries. Explore the museums, markets and historic harbour of Port Adelaide, the city's maritime heart. Or see heritage buildings and colourful summer sideshows in family-friendly Semaphore. Further along the spectacular Le Fevre Peninsula, you can swim on protected beaches and walk one of the state's few heritage-listed jetties at Largs Bay.

4. Soak up Aboriginal and European heritage
Do a cultural tour of the Adelaide Botanic Gardens with traditional custodians the Kaurna people. You'll learn how native plants have been used for sustenance, shelter, ceremonies and medicines for thousands of years. Browse the world's largest collection of Aboriginal antiquities at the Aboriginal Cultures Gallery at the South Australian Museum and visit Tandanya, the National Aboriginal Cultural Institute. Adelaide also has a proud European heritage for you to explore -in the museums and libraries of North Terrace, in Adelaide Town Hall and in Port Adelaide, the state's first declared heritage area.

5. Escape to the hills
Drive to the Adelaide Hills, where the picturesque farmlands and charming villages have inspired many generations of artists. Stay in Bavarian-inspired chalets and browse the bakeries, craft shops and galleries of Hahndorf, Australia's oldest surviving German village. Visit The Cedars, once the gracious old home and studio of famous landscape artists Sir Hans Heysen. Then hit the markets of Lobethal, a fairytale town which celebrates Christmas with metres and metres of colourful lights.

Cairns