The only way to get around Fraser Island is to use the sandy coastline, preferably at low tide.