Some of the outstanding features of Vava'u are the sea caves. Some are accessible at the surface, such as Swallows Cave. Here's some photos. We ended up waiting out a rainstorm while floating in our dinghy in the cave.
Entrance to Swallows Cave
It should be called Bats Cave, because it's full of big brown bats, not cute little swallows.