Spanning both the Queensland coast and Fraser Island is the Great Sandy National Park. On the mainland, the Cooloola Recreation Area – an area of the park – stretches from the popular beach town of Noosa Heads all the way up to another gorgeous beach spot called Rainbow Beach. This section of the national park boasts spotless beaches and massive dunes. The other section of the park, Fraser Island, is equally spectacular. Fraser Island is the world’s largest sand island and the only place in the world where tall rain forest grows in sand. Despite being an island, you’ll come across a lot of lakes here among the rain forests, woodland, mangroves, cliffs, and swamps.