While most people head to Sydney when planning a vacation in Australia, Queensland should also be considered for a holiday destination.