"-Kadavu Island. Great island! Rugged, untamed, adventurous. Matava is wonderful - they have a dorm, also a private bure with shared bathroom facilities for a great price.
They have the best on site owners/managers, wonderful staff, the most awesome food, and they'll take you gamefishing, snorkeling, kayaking, picnicing.
It's not a real backpacker type place, so that might fit the bill for you.
They don't have a white sand beach, but if you paddle a few meters away, there's a private island with a great beach and they'll pack you a lunch you can take with you.
Fiji forums: Head about to explode girl who is going to fiji next week - TripAdvisor