Before we went to Australia, we decided that our criteria were good beaches, fun hikes, and yummy cafes. I probably spent more than 30 hours researching because there is just so much information online! In the end we decided to stick to NSW and Queensland and save the rest of Australia for another trip.