FI and I decided that we want to go to Australia for our honeymoon. So tell me all you guys know about the land down under! FI and I have been doing some research, and a coworker provided him with some information. Right now we are considering spending one week in the city - either Melbourne or Sydney, and using Air BnB. We think it might be cool to "live" out there for the week. Our second week we would like to go to a "beachier" destination, and we are looking into the Whitsunday Islands which look amazing.
One concern I have is that it will be winter there - we are going the last week in May into the first week of June. I know that winter there is different than it is here (NYC), but that is one thing we have in mind. I am curious about the food (I LOVE food), and what are some things that they may be known for. Or, what is a must have at a restaurant? Also, are there any preferences between Sydney or Melbourne?
I would appreciate any and all information!