Australia is a dream destination for millions of travel enthusiast. The vast island nation is not just a country, but a continent in itself. Legends have it that it was once searched for by many sea-farers.