Rainbow Beach is a smart alternative to Hervey Bay as a gateway to Fraser Island. These three-day tag-along tours cost $479 and are seriously fun.