Dine under the desert sky as the sun sets on the Northern Territory's spectacular icons of Uluru and Kata Tjuta. Spend days exploring the vineyards, stone churches and galleries of South Australia's Barossa Valley. In Melbourne you can dine out in acclaimed restaurants, dance in secret bars and explore lantern-lit laneways.

Lose your breath in Tasmania's Wineglass Bay, where dusky pink mountains, blue-green sea and white sand meet. In the Whitsundays, you can relax in resort luxury on Hayman Island, camp on the wilderness of Hook Island and walk the pure white, silica sands of Whitehaven Beach. Meander through world-class wineries fringed by tall forests and crashing surf in Western Australia's Margaret River region. Stay on a Queensland cattle station and spend your evenings relaxing in a warm artesian spa under the stars. In Australia, your love story is wherever you want to make it.