The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.

Proclaimed a city on July 1, 1998, Albany with a population of 28,000 is rapidly expanding. It is the commercial center of Western Australia's southern region and the oldest settlement in the state, established in 1826. Boasting an excellent harbor on King George Sound led to Albany becoming a thriving whaling port. Later, when steam ships started traveling between England and Australia, Albany was an important coaling station and served as a penal and a military outpost. The coastline offers some of Australia's most rugged and spectacular scenery. At certain times of the year, whales can be spotted off the coast. Among the city's attractions are some fine old colonial buildings that reflect Albany's Victorian heritage. Various lookout points offer stunning vistas.

Port Lincoln is the second-largest city on the lower Eyre Peninsula in the Australian state of South Australia. Nestled on the shore of Boston Bay, Australia's largest natural harbour, Port Lincoln opens eastward into Spencer Gulf. Port Lincoln is the largest city in the west coast region, and located approximately 174 miles (280 kilometres) from the capital city of Adelaide. Port Lincoln has a contrasting coastal landscape, ranging from sheltered waters and beaches to surf beaches and rugged oceanic coastline. The Great South Australian Coastal Upwelling System brings cold, nutrient-rich water into nearby waters of the Great Australian Bight and Spencer Gulf. This phenomenon supports lucrative fisheries, including that of the southern bluefin tuna and sardine, making Port Lincoln locally-renowned as the 'Seafood Capital of Australia'. The Eyre Peninsula has been home to Aboriginal people for thousands of years. The Nauo (south-western Eyre), Barngarla (eastern Eyre), Wirangu (north-western Eyre) and Mirning (far-western Eyre) being the predominant original cultural groups present at the time of the arrival of Europeans. Port Lincoln was discovered by Matthew Flinders under his commission by the British Admiralty to chart Australia's unexplored coastline. Flinders dropped anchor in Boston Bay in February 1802, and named the spot Port Lincoln after his native Lincolnshire in England. Port Lincoln was initially considered as the alternative site for the State's capital, but was subsequently rejected by Colonel Light in 1836 in favour of Adelaide; a lack of fresh water supplies was a major determining factor. The first settlers arrived in Port Lincoln in March 1839 aboard the Abeona, the Dorset and the Porter. There is an historic plaque at the First Landing site to commemorate the event. In the years since, Port Lincoln has evolved into one of the nation's biggest combined agricultural, fishing and aquaculture industries, with tourism becoming a major contributor towards the local economy. Port Lincoln offers ample opportunities to explore its unique blend of cultures and storied past. The local culture, traditions and storied past can be experienced during visits to any of Port Lincoln's scenic and informative museums. The Axel Stenross Museum is filled with maritime history, relics and artefacts from windjammer days. The Koppio Smithy National Trust Museum is a vast, Heritage-listed, open-air museum nestled amidst the rolling hills of Koppio, and replete with buildings and artefacts representing the early pioneer heritage of Eyre Peninsula. The Mt. Dutton Bay Woolshed Museum is a Heritage-listed 'working' museum consisting of hundreds of local artefacts depicting the history of Port Lincoln's historic shearing, farming and fishing era. The National Trust 'Mill Cottage' offers visitors a unique opportunity to explore the pioneering life of the Bishop family, one of Port Lincoln's first settlement families, during a visit to their 1866 home. The Railway Museum provides an authentic setting for many of the museum displays, with many internal features still intact from the days when it was an active railway station. Port Lincoln is home to 148,263 acres (60,000 hectares) of national parks, with abundant beaches, local wildlife, flora and fauna, 250 bird species, and breath-taking panoramic vistas of Boston Bay, Spencer Gulf and beyond. Port Lincoln National Park, Coffin Bay National Park and Kellidie Bay Conservation Park are all located nearby, and represent a unique opportunity to explore Port Lincoln's exquisite natural and coastal beauty. Land-based outdoor excursions include bird-watching, scenic walking tours, off-road 4WD excursions and wildlife tours at the Glen-Forest Tourist Park and Wilderness Wanders Adventure Tours, or a relaxing round of golf at the Port Lincoln Golf Club, located 6.2 miles (10 kilometres) from Port Lincoln. The abundant blue waters off Port Lincoln, Boston Bay, Spencer Gulf and the ocean beyond are ideally-suited for aquaculture tours, windsurfing, surfing, snorkelling, scuba-diving, fishing, boating, sailing, swimming with bluefin tuna at Swim with the Tuna, and shark cage-diving and swimming with sea lions, seals, rays, and grouper at Calypso Star Charters and Rodney Fox Shark Expeditions. Due to its compact size, Port Lincoln can be easily explored in just a single day.

Australians think of Adelaide as a city of churches, but Adelaide has outgrown its reputation as a sleepy country town dotted with cathedrals and spires. The Adelaide of this millennium is infinitely more complex, with a large, multiethnic population and thriving urban art and music scenes supported by a "space activation program" that encourages pop-up shops, markets, performances, street food, mini festivals, art exhibitions, and other "off-the-cuff" experiences in the cities underutilized streets and public spaces.Bright and clean, leafy and beautiful Adelaide is a breeze to explore, with a grid pattern of streets encircled by parkland. The heart of the greenbelt is divided by the meandering River Torrens, which passes the Festival Centre in its prettiest stretch.

Your first sight of Phillip Island's prize asset - its parade of adorable penguins skipping across the sand - will be just one of many unforgettable experiences from your time on this stunning island. Located just to the south of cultured Melbourne, the southern ocean’s rollers have hewn a rugged, dramatic shoreline here, and you’ll be itching to explore as soon as you lay eyes upon it.

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.