Whether you're seeking sun or avoiding sharks, follow this guide to plan a dream trip to the land down under.