We just got back, and had an AMAZING time in Taveuni. We stayed at Matei Point, and we would wake up each morning and go for a little snorkel outside our bure, as there was a reef close by.
I'm new at diving and snorkelling, but I had a great time. We had no problems with sharks OR currents when snorkelling. We also spend a day at the Marine Park, where the reef is deeper, which was also nice.
I think the people of Taveuni are the kindest, friendliest on earth. I also disagree that there isn't a lot to do. In ten days, we only spent TWO at our bure hanging out. The other days were spent diving, snorkelling, kayaking, hiking through the rainforest, visiting beautiful waterfalls, horseback riding up mountains, and we even went to church (yes, church...they say don't miss it. It was the coolest service I've ever been to). We made plenty of friends, both local and tourist, and never had a boring moment.
It was our first certified dive in Taveuni, and the guides were great. The first day's dives were a bit more advanced than we were ready for, but we handled them well, and the second day was amazing. Yes, there was a current, but it was really cool! There were also some white-tipped sharks, who couldn't have cared LESS that we were there. The coral was very cool, and the fishies were great.
I hope you decide to go....Matei Point was our paradise. We were treated like gold, learned plenty about the culture, and many tears were shed when we left, both Fijian and Canadian!