Our dining in Vava'u could be summed up as "the hunt for lobster" which was harder to find than all the pre-visit reading indicated. Same with fish it wasn't that easy to find a good variety. Went to the Balcony when we were told by a waiter they had Mahi Mahi and Tuna, we had, had Tuna about 3 times by then so were keen on the Mahi Mahi, only to be told when we ordered that they didn't have it. We ordered a drink the 3 girls ordered Mango pie which we were assured they had, and.....no they didn't. In the interim I had asked about the seafood platter which had mini spring rolls, samosas and seemed little seafood. We gave up.
I did get to talk to the owner who was lovely and we discussed problems getting fish etc (we run a seafood restaurant ourselves). The view was also great but unfortunately cannot give a good review to a place we left due to gaps in their menu.