We recently had the pleasure of visiting the breathtaking East coast of Australia. Here's everything you need to know about getting married there, the best time of year for a wedding, the legalities and what the regions offer.