I'll be in Tonga this March for my honeymoon as well. One week in Ha'apai and one week in Vava'u. There's a new airline there called Peau Vavau operating regularly a couple of DC-3s around the islands. When are you going? I'll post fresh info here as soon as I get back.
FR