We've just booked 2 weeks to Australia from Europe. We'll be going to/from Melbourne on Dec 26-Jan 9. It is 2 weeks and I know it's not much, but would like to make the most out of it. We've booked New Year's in Sydney, but from Jan 3-9, we have no set plans and are open to ideas. That being said, we are not snorkelers or divers, more culture and foodies and the occasional beach. We are totally okay with flying in and out of cities and even prefer it to the train or bus. Renting a car is also an option. It is my 31st birthday trip so any tips would be really appreciated!