Named for the multi-colored sand dunes that surround the beach rather than the sands right on the water, Rainbow Beach is a stunning locale in the Wide Bay-Burnett region of Queensland. The sand dunes are rich with minerals such as ilmenite, monazite, rutile and zircon, giving them different shades of yellow, orange and red.