Fiji Travel Tips - hostels? Itinerary?

*SEE UPDATE BELOW. I am solo traveling Fiji in a few weeks (planning last minute as a real backpacker does🙃) and I’ve found it may not be as backpacker friendly as I anticipated. There seems to be less info online than I hoped for, and for example, all recent reviews at the hostels in Nadi (only staying a night or two) complain of bed bugs.

Are homestays / bnbs recommended instead?

Will be traveling for 3 weeks. Mainly looking to hike, explore, lay on the beach, and immerse myself in the culture. Planning on island hopping the Yasawa Islands with the Bula Pass but open to anything - Any and all tips are appreciated. Thank you!

EDIT / UPDATE: I added a comprehensive overview of accomodations, thoughts, & tips for the Yasawa Islands below in the comments. :)