Tonga recommendations?

I'm thinking of a trip to Tonga in February. From L.A., air travel seems
restricted to Air New Zealand, unless I want to spent forty hours en route.

Mainly I'm interested in recommendations for hotels. I've seen some pretty
bad reviews for some of them, but not a lot of favorable reviews. Must be
someplace decent to stay there, no?

Jim Beaver