How exciting! I am jealous that your significant other loves to travel, I have to beg and plead and barter to get my husband on a plane

As for Melbourne, I've seen the 12 apostles and it's fantastic, however, not as awesome as driving to Phillips island and sitting on the beach and watching the Little Penguins swim ashore and waddle to their burrows. Best experience ever ^